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Abstract. We consider a construction of C*-algebras from continuous piecewise 
monotone maps on the circle which generalizes the crossed product construction 
for homeomorphisms and more generally the construction of Renault, Deaconu and 
• Anantharaman-Delaroche for local homeomorphisms. Assuming that the map is 

^vq | surjective and not locally injective we give necessary and sufficient conditions for 

^ ■ the simplicity of the C*-algebra and show that it is then a Kirchberg algebra. We 

(-^ provide tools for the calculation of the K-theory groups and turn them into an 

algorithmic method for Markov maps. 

1. Introduction 

<^ ■ There are by now a wealth of ways to associate a C*-algebra to specific classes 

Q ■ of dynamical systems, both reversible and irreversible. There are several different 

approaches to the construction, but the most successful is arguably the one which 
uses a groupoid as an intermediate step. Via the groupoid the study of how the 
C*-algebra depends on the dynamical system and which features it captures can be 
broken into smaller steps, relating the dynamical system to the groupoid and the 
groupoid to the C*-algebra. Since the C*-algebra arises as the convolution algebra 
of the groupoid there are by now a large reservoir of results which can be exploited 
for this purpose. As concrete examples of very successful studies which have followed 
this general recipe we mention only the work of Putnam and Spielberg, |PSj . and 
', the work of Deaconu and Shultz, |DSj . 

; Another important aspect of the groupoid approach is the interpretation which 

the construction is given in the non-commutative geometry of Connes where the 
algebra is seen as a substitute for the poorly behaved quotient of the unit space 
by the equivalence relation coming from the action of the groupoid. In this picture 
the classical crossed product algebra coming from the action of a group by home- 
omorphisms is the non-commutative space representing the space of orbits under 
the action, and the groupoid which serves as the stepping stone from the dynamical 
system to the C*-algebra is the transformation groupoid. 

As a purely algebraic object the transformation groupoid of a homeomorphism 
can easily be described such that the invertibility of the dynamics is insignificant. It 
is therefore tempting and natural to try to base a generalization of the crossed prod- 
uct by a homeomorphism on the transformation groupoid. The problem is to equip 
this groupoid with a sufficiently nice topology which will allow the construction of 
the convolution algebra. It was shown by Renault, Deaconu and Anantharaman- 
Delaroche, in increasing generality, [Rej . [Dej . [An] , that for a local homeomorphism 
there is a canonical topology on the transformation groupoid which turns it into an 
etale locally compact Hausdorff groupoid, which is the ideal setting for the forma- 
tion of the convolution algebra. In [Th2] the second author introduced a way to 
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describe the transformation groupoid of a homeomorphism, and more generally a 
local homeomorphism, in such a way that it leads to an etale groupoid and hence 
a C*-algebra for certain dynamical systems that are not local homeomorphisms. In 
|Th2] and |Th3] this generalization of the crossed product for homeomorphisms was 
used and investigated for holomorphic maps of Riemann surfaces. Such maps are 
open, but fail to be injective in any open set containing a critical point. The purpose 
with the present paper is to show how the method from |Th2] can be applied and 
what can be said about the resulting algebras, in a case where the maps are neither 
locally injective nor open. The class of maps we consider is the class of continuous 
piecewise monotone maps of the circle, and there is at least two natural ways in 
which the viewpoint from [Th2\ can be applied. We make a thorough study of one 
of them. 

Specifically, from a continuous piecewise monotone map : T — ?■ T we construct 
an etale second countable locally compact Hausdorff groupoid which is the usual 
transformation groupoid when is an orientation preserving homeomorphism and 
is equal to the groupoid of Renault, Deaconu and Anantharaman-Delaroche, |Anj . 
[DcJ, [Re] , when the map is an orientation preserving local homeomorphism. The 
C*-algebra we study is then the reduced C*-algebra C* [Tt ) of the groupoid Tt, cf. 

Eel- 

We describe now our results. We assume that is surjective and not locally 
injective. Without surjectivity the necessary and sufficient condition for simplicity 
of C* (rf J will be more messy than the one we obtain for surjective maps, and the 
lack of generality seems insignificant at this point. Assuming that is not locally 
injective means that we exclude the surjective local homeomorphisms. This is done 
with good conscience because C* (T^") is equal to the usual C*-algebra of a local 
homeomorphism when is a local homeomorphism of positive degree, and equal to 
that of 2 when the degree is negative. In addition, the simple C*-algebras that 
arise from the transformation groupoid of a surjective local homeomorphism of the 
circle are known, cf . |AT] , and there is therefore nothing lost by ignoring them here. 
We then establish the following facts. 

1) When is transitive, C* (rt) is purely infinite (i.e. every non-zero hereditary 
C*-subalgebra contains an infinite projection). (Proposition 14.51 ) 

2) C* (rj") is simple if and only if is exact (or, equivalently, totally transitive) 
and has no non-critical fixed point x such that _1 (x)\{x} only contains 
critical points. (Theorem 15.211 ) 

3) C* (Tj~) is unital, separable, nuclear and satisfies the universal coefficient 
theorem (UCT) of Rosenberg and Schochet. (Corollary 16.71 ) 

It follows from l)-3) that when is exact without an exceptional fixed point the 
C*-algebra C* (rj") is classified by its K-theory, thanks to the Kirchberg-Phillips 
classification result, [Phj . To determine the algebra it suffices therefore to calculate 
its K-theory; a task which is far from trivial. We obtain here a six-terms exact 
sequence which can be be applied for the purpose (Theorem 16.51 ). and we turn it 
into an effective algorithm for the calculation when is Markov in the sense that it 
takes critical points to critical points. (Section [71) 

As a couple of key references for our work we mention the work of Shultz [S] and 
the work of Katsura [Kaj . The work of Shultz is used to show that a continuous 
piecewise monotone and transitive map on the circle is conjugate to a piecewise linear 
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map with slopes that are constant in absolute value; an important step towards the 
proof of the pure infmiteness of C* (rt). His work is also used to show that total 
transitivity and exactness are equivalent in our setting; a fact which is important on 
the way to establish nuclearity and the UCT . For this purpose we use also the work 
of Katsura in much the same way it was used in |Th3] . namely to show that C* (rt ) 
can be realized as a Cuntz-Pimsner algebra when it is simple. This is an important 
point. While the groupoid picture is the best approach for the study of many of 
the connections between properties of C* (r^) and the dynamical properties of 0, 
it is the realization of the algebra as a Cuntz-Pimsner algebra which provides the 
decisive tools for the K-theory calculations. 

The construction of Tt depends on the choice of a pseudo-group on T; see Section 
[21 This freedom is present already for homeomorphisms and local homeomorphisms, 
and this is why the C*-algebra C* (rt) only generalizes the crossed product aris- 
ing from a homeomorphism when it is orientation preserving. While the choice of 
pseudo-group seems canonical for homeomorphisms and local homeomorphisms, this 
is much less so in our case where at least two choices seem equally natural; either 
one can work with the pseudo-group of all locally defined local homeomorphisms on 
T, or one can restrict to those that preserve the orientation of the circle. In the 
construction of we choose the latter and we postpone the study of the algebra 
which results when the largest pseudo-group is chosen. 

2. Transformation groupoid C*-algebras 

Let G be an etale second countable locally compact Hausdorff groupoid with unit 
space G(°\ Let r : G — > G^ and s : G — > G^ be the range and source maps, 
respectively. For x E G^ put G x = r _1 (x), G x = s~ 1 (x) and Is x = s~ 1 (x) flr~ 1 (x). 
Note that ls x is a group, the isotropy group at x. The space C C {G) of continuous 
compactly supported functions is a *-algebra when the product is defined by 

(/i/ 2 )0/)= E hWM^a) 

and the involution by f*(g) = f {g~ 1 )- Let x e G^°\ There is a representation n x of 
C C (G) on the Hilbert space l 2 (G x ) of square-summable functions on G x given by 

«Ml>(ff) = E f{h)^{h- l g). (2.1) 

The reduced groupoid C* -algebra C*(G), [Re], is the completion of C C (G) with respect 
to the norm 

H/ll = sup \\n x (f)\\. 

In |Th2] the second named author introduced an amended transformation groupoid 
for a self-map on a locally compact space which in certain cases allows us to topolo- 
gize the transformation groupoid, or a groupoid closely related to the transformation 
groupoid, in such a way that the result is a well behaved etale groupoid. It is this 
construction we shall consider in this paper for piecewise monotone maps of the 
circle. We begin therefore by reviewing the construction. 

Let X be a locally compact Hausdorff space and if) : X — > X a map. Let V 
be a pseudo-group on X. More specifically, V is a collection of homeomorphisms 
i] : U — > V between open subsets of X such that 
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i) for every open subset U of X the identity map id : U — > U is in V, 

ii) when rj : U — > V is in V then so is r/ _1 : V — > U, and 

iii) when rj : U — > V and rjx : JJ\ — > V\ are elements in V then so is T]\ o 77 : 

c/ n r]-\v n c/i) -> 771 (v n t/i). 

For each fceZwe denote by Tk{ip) the elements 97 : C/ — > V of P with the property 
that there are natural numbers n, m such that k = n — m and 

^ n ( z ) = if m (r](z)) \/z G U. (2.2) 

The elements of T = Ufcez^W wm ^ e called local transfers for t/>. We denote by 
[r)] x the germ at a point x G X of an element 7/ G Tk(ip)- Set 

Cty = {(x, fc, 77, y) G X x Z x V x X : 7/ G 7*(V0> ^fa) = 1/} • 
We define an equivalence relation ~ in Q$ such that (x, k, 77, y) ~ (x', k', rj', y') when 

i) x = x', y — y', k = k' and 

ii) [v}x = [v%- 

Let [x, k, 77, y] denote the equivalence class represented by (x,k,r],y) G Q^. The 
quotient space G^(V) = is a groupoid such that two elements [x, k, r], y) and 

[x', k', 77', y'] are composable when y — x' and their product is 

[x, k, 77, y] [y, k', 7]', y'\ = [x,k + k', rj' o 77, y'\ . 

The inversion in G^(V) is defined such that [x, fc,77,7/] _1 = [y, —k,7]~ l ,x]. The unit 
space of G$ can be identified with X via the map x h-> [x, 0, id, x], where id is the 
identity map on X. When 77 G %(ip) we set 

U(ri) = {[z,k,Ti,Ti(z)]: zeU} (2.3) 

where U is the domain of 77. It is straightforward to verify that by varying k, 77 and U 
the sets ( 12. 3ft constitute a base for a topology on G^(V). In general this topology is 
not Hausdorff and to amend this we now make the following additional assumption. 

Assumption 2.1. When x G X and 7/(x) = £(x) for some 77, £ G Tk(if > ), then the 
implication 

x is not isolated in {7/ G X : 77(2/) = £(t/)} ^ [77] a = [£]x 

holds. 

Then G$(V) is Hausdorff: Let [x, ^,77,7/] and [x', fc', 77', y'] be different elements 
of G^(V). There are then open neighbourhood's W of x and W' of x' such that 
C/(t7|w) = {[z,k,7),7)(z)] : zeW} and t/'^V') = {[ z ,k',r)',r)'(z)] : 2; G W'} are 
disjoint. This is trivial when (x,k,y) 7^ (x',k',y') while it is a straightforward 
consequence of Assumption 12.11 when (x,k,y) = (x',k',y'). 

Since the range and source maps are homeomorphisms from U (77) onto U and T](U), 
respectively, it follows that G^(V) is a locally compact Hausdorff space because X 
is. It is also straightforward to show that the groupoid operations are continuous so 
that we can conclude the following. 

Theorem 2.2. Let Assumption \2.1\ be satisfied. Then G^(V) is an Stale locally 
compact Hausdorff' groupoid. 

Compared to the notation used in [Th2] we have here emphasized the pseudo- 
group since there is more than one natural choice when if) is a piecewise monotone 
map on the circle. 
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3. The oriented transformation groupoid of a piecewise monotone 

map on the circle 

Let T be the unit circle in the complex plane. We consider T as an oriented 
space with the canonical counter-clockwise orientation. Consider a continuous map 
: T — > T. There is then a unique continuous map / : [0, 1] — > R such that 
/(0) G [0, 1[ and 

( e 2T« ) = e 2*i/(i) 

for all t G [0, 1]. We will refer to / as the lift of 0. Note that /(l) - /(0) is an 
integer, i/ie degree of (p. We say that is piecewise monotone when there are points 
= co<ci < • • • < cn — 1 such that / is either strictly increasing or strictly 
decreasing on the intervals ]cj_i, q[, i = 1, 2, . . . , N. When : T — > T is piecewise 
monotone and t G T we define £/ie (p-valency val(0, t) of £ to be the element of 

V = {(+,+),(-,-),(+,-), (-,+)} 

such that val(0, t) = (+, +) when is strictly increasing in all sufficiently small 
neighborhoods oft; val(0, t) = (— , — ) when is strictly decreasing in all sufficiently 
small open neighborhoods of £; val(0, t) = (+, — ) when is strictly increasing in all 
sufficiently small intervals to the left of t and strictly decreasing in all sufficiently 
small intervals to the right of t; and finally val(0, t) = (— , +) when is strictly 
decreasing in all sufficiently small intervals to the left of t and strictly increasing in 
all sufficiently small intervals to the right of t. 

The set V is a monoid with the following composition table. 



x • y 


y = {+,+) 


y = (+,-) 


y = (-+) 


y = (-,-) 


x = (+,+) 


(+,+) 


(+,-) 


(- +) 


(- -) 


x = (+,-) 


(+,-) 


(+,-) 


(+,-) 


(+,-) 


* = (-+) 


(- +) 


(- +) 


(-,+) 


(-,+) 


* = (--) 


(-,-) 


(-,+) 


(+,-) 


(+,+) 



Table 1. The composition table for • 



This monoid structure will be important here because of the following observation: 

Lemma 3.1. Let 0, (p : T — > T be piecewise monotone, and let i6l Then 

val(0 o <f, x) — val(0, (p(x)) • val(</?, x). 

Let V + be the pseudo-group of all locally defined homeomorphisms of T that are 
orientation preserving. The elements of V + consist of open subsets U, V in T and a 
homeomorphism 77 :[/—>■ V such that s,t E U, s < t =>• ?](s) < ^(t). 

Lemma 3.2. Lei 0, : T — >■ T &e continuous and piecewise monotone maps and 
x,y G T points such that <f>(x) = (p(y). It follows that there is a rj G "P + suc/i t/iat 

a) 77(2;) = y, and 

b) 0(t) = ip(r)(t)) for all t in a neighborhood of x 
if and only ifval((p,x) = val(ip,y). 

When this is the case, the germ [rj\ x of rj at x is unique. 

Proof. Straightforward. □ 
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When x, y G T and k G Z we write x ~ y when k = n — m for some n, m G N 
such that n (x) = <p m (y) and val(0 n ,x) = val(0 m ,y). Set 

r+ = {(x,A:,y)GTxZxT: x ~ y } . 

Then T^" is a groupoid where the composable pairs are 

Tf ] = {((x,k,y),(x',k>,y'))erf : y = x'} 

and the product is 

(x, k, y)(y, k', y') — (x,k + k', y'). 

The inversion is given by (x,k,y)~ x = (y,—k,x). This groupoid is identical with 
the groupoid denoted by G ( f ) (V + ) in Section [21 To see this we denote, as in [Th2] . 
by Tk{4>) the set of elements rj G V + with the property that for some n,m G N such 
that n — m = k, the equality 

<p n (z) = r(v(z)) 

holds for all z in the domain of rj. It follows then from the last statement in Lemma 
13.21 that the implication r],r]' G 7fe(0), rj(x) = T)'(x) =>- [rj\ x = [r)'] x holds. We 
deduce therefore that the map 

(V + ) 3 [x,k, V ,y] ^ (x,k,y) eT+ 

is a bijection. It follows from Theorem 12.21 that is an etale locally compact 
Hausdorff groupoid in the topology for which a base is given by sets of the form 

Q(ri,U) = {{z,k,ri{z)): z G U] , (3.1) 

where rj G Tk{4>) and U is an open subset of 77's domain. However, there is an 
alternative description of this topology which we now present. Among others it has 
the virtue that it is obviously second countable. 
When k G Z, n G N and n + k > 1, n > 1, set 

T+(A;,n) = {(x,Z,y)Gr+: Z = fc, fc +"(x) = (j> n (y), vaX(<p k+n ,x)=vaX(<l> n ,y)} 
and 

r^(Jfc, n) = { (x, Z, y) G T x Z x T : / = k, (j) k+n (x) = (f) n (y) } . 
Note that T^k, n) is closed in T x Z x T. 

Lemma 3.3. Tf(k,n) is the intersection of a closed and an open subset o/TxZxT. 

Proof. Write T as the union of non-degenerate closed intervals T = (J i If U [J i 1^ 
such that (p n+k is increasing on each If for all i and decreasing on Jr for all i, and 
such that none of the intervals overlap in more than one point. Similarly, write 
T as the union of non-degenerate closed intervals T = [J . Jf U (J . such 0™ is 
increasing on each Jf for all j and decreasing on J J for all j, and such that none 
of the intervals overlap in more than one point. Then 

r;(M) = (Anr^(fc, n ))\B, 

where 

A = |J (/+ x {k} x J+) U |J (Jr x {A;} x Jj) 
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and B is the finite set consisting of elements (x, k, y) G r^(n, k) such that val (0 n+fc , x) G 
{(+,-),(-,+)} or val{r,y) G {(+,-),(-+)} while val (0" +fc , x) ± val (0", y). 

□ 

It follows from Lemma [3.31 that Tt(k,n) is a locally compact Hausdorff space in 
the relative topology inherited from T x Z x T. 

Lemma 3.4. A subset W ofT^(k,n) is open in the relative topology inherited from 
T x Z x T if and only for all (x, k,y) G W there is an element rj G Tk{4>) o,nd an 
open subset U of the domain of rj such that (x, k,y) G £l(rj, U) C W . 

Proof. Assume first that W C rt(k,n) is open in the relative topology inherited 
from T x Z x T and consider a point (x, k, y) G W. It follows from Lemma 13.21 
that there is an element r] G 71.(0) such that rj(x) = y and (p k+n (z) = <p n (r)(z)) for 
all z in a neighborhood U of x. By continuity of rj we can shrink U to arrange 
that (x, k,y) G ^(77, U) C VF. This establishes one implication. To prove the other, 
let 77 G 7fc(0) and let f/ be an open subset of the domain of rj. We must show 
that Q(r],U) fl T^(k,n) is open in the relative topology of T^(k,n) inherited from 
T x Z x T. Let (x,k,y) G tt(v,U) n rj(ifc,n). It follows from Lemma O that 
n+fe (z) = cf) n (tj(z)) for all z sufficiently close to x. If (z,z') is sufficiently close to 
(x,y) in T x T and (z, k, z') G T^(k,n), the conditions val (0 n+fc ,z) = val(0 n ,^') 
and (f) n+k (z) = <f) n (z') imply that z < x z' < y. Combined with the fact 

that (p n+k (z) = (p n (r](z)) = <j) n (z') we conclude from this that z' = rj(z) when 
(z, z') is sufficiently close to (x, y) and (z, k, z') G Ft(k, n). That is, there is an open 
neighborhood V of (2, k, y) in T x Z x T such that Vf]T+(k, n) C fi(r/, U)nT+(k, n). 

□ 

In combination with Lemma 13.21 it follows from Lemma 13.41 that Tt(k,n) is an 
open subset of T^(k, n + 1). Therefore 

r J(^)= U r J(^ n ) 

n>-fe+l 

is locally compact and Hausdorff in the inductive limit topology, and the disjoint 
union 

r:=u r :w 

is a locally compact Hausdorff in the topology where each rt(/c) is closed and open 
and has the topology just defined. By Lemma l3~4l this topology is identical with the 
one we obtain from Theorem I2.2L Note that the topology is second countable since 
the topology of T x Z x T is. This proves the following 

Lemma 3.5. is a second countable locally compact Hausdorff Stale groupoid. 

We assume now and throughout the paper that : T — y T is continuous and 
piecewise monotone. The objective is to investigate the structure of C* (Tf); in 
particular, when it is simple. 

Let us first consider the case where is a local homeomorphism so that the 
groupoid of Renault, Deaconu and Anantharaman-Delaroche is defined, cf. |Rej . 
[De] and [An] . 
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Lemma 3.6. Assume that is a local homeomorphism. If the degree of '0 is positive, 
there is an isomorphism ~ of topological groupoids. If the degree of is 
negative there is an isomorphism ~ of topological groupoids. 

Proof. This follows straightforwardly from the observation that val (0, x) = (+, +) 
for all x G T when the degree is positive and val (4>,x) = (— , — ) for all x G T when 
the degree is negative. □ 

It follows from Lemma ESI that for a local homeomorphism we have the equality 
C* (r^) = C* (r^) when the degree of is positive, and C* (rj) = C* (T^) when 
it is negative. The simple C*-algebras of the form C* (T^) for a surjective, local 
homeomorphism ip of the circle were all described in |AT] and we will therefore here 
assume that is not locally injective. Thus, for the remaining part of the paper 
will be continuous, piecewise monotone, surjective and not locally injective. 

4. Transitivity implies piecewise linearity and pure infiniteness 

Let s > 0. A continuous function g : [0, 1] — > R is uniformly piecewise linear with 
slope s when there are points = ao < ai < 02 < ■ ■ ■ < = 1 such that g is linear 
with slope ±s on each interval [ai_i, dj] , i — 1, 2, . . . , N. We say that is uniformly 
piecewise linear with slope s when its lift / : [0, 1] — > R is. 

Recall that a continuous map h : X — > X on a compact metric space X is transitive 
when for each pair U, V of non-empty open sets in X there is an n G M such that 
h n (U) n V 7^ 0. When h is surjective, as in the case we consider, transitivity is 
equivalent to the existence of a point with dense forward orbit. 

Theorem 4.1. Assume that is transitive. It follows that there is an orientation- 
preserving homeomorphism h : T — > T such that h o o h^ 1 is uniformly piecewise 
linear with slope s > 1 . 

Proof. We will show how the theorem follows from the work of Shultz in [S] on 
discontinuous piecewise monotone maps of the interval. 

After conjugation by a rotation of the circle we can assume that 0(1) 7^ 1 and 
1 ^ 0(Ci). (Indeed, since is piecewise monotone and transitive there are A's in T 
arbitrary close to 1 such that 0(A) 7^ A. Choose one of them such that A ^ 0(C*i)- 
Then 0i(t) = A _1 0(At) is conjugate to 0, does not fix 1 and all its critical values are 
different from 1.) Let fi : T — > [0, 1[ be the inverse map of [0, 1[3 t y e 2mt . Then 

r(t) = /x o (e 2 ^) 

is piecewise monotone in the sense of Shultz jS]. Since is surjective and 1 ^ 
(Ci U {1}), it follows that r is discontinuous at a point in ]0, 1[ and r ([0, 1]) = [0, 1[. 
We claim that r is transitive in the sense of Definition 2.6 in [S]; that is, we claim 
that for every open non-empty subset £7 C [0, 1] there is an n G N such that 

n 

\J? k (U) = [0,l] (4.1) 

Here r is the possibly multivalued map on [0, 1] which associates to each x G [0, 1] 
the left and right hand limits of r at x. By construction this union is either {t(x)} 
or {1, 0}. In the latter case = t(x). It follows therefore that t(^4)\{1} = t(A) for 
every subset AC [0, 1]. Thus 

r k {U) D r k {U) 



CIRCLE MAPS AND C*-ALGEBRAS 



9 



for all k. The strong transitivity of <p implies that \J^Zq T k (U) = [0, 1[ for some 
n G N. As observed above r is discontinuous at a point in ]0, 1[. It follows therefore 
that 1 G t ([0, 1[) and hence that ( 14. ip holds since 



It follows now from Propositions 4.3 and 3.6 in [Sj that there is a homeomorphism 
h : [0, 1] — > [0, 1] such that / = h o r o h^ 1 is uniformly piecewise linear. From the 
proof of Proposition 3.6 in [5] we see that h is increasing. Since (p is n °t locally 
injective there are non-empty open intervals /, I' C T\{1} such that / D I' = and 
<p(I) = <fi(I'). Then J = fi(I) and J' = are non-empty open intervals in [0, 1[ 
such that J n J' = and r(J) = r(J'), i.e. r is not essentially injective in the 
sense of Definition 4.1 of [S]. Hence the slope s of the linear pieces of / is > 1 by 
Proposition 4.3 of [S]. 

Since h(0) = 0, h(l) = 1 and r(0) = r(l) we find that /(0) = /(l) and we can 
therefore define : T — >• T such that <p (e 2wit ) = e 2 ™ /w , t G [0, 1]. Then <p = gocpog- 1 
where g = oho [i. Then g(l) = 1 = limA-5.1 g{\)- Hence g is continuous and an 
orientation preserving homeomorphism on T. It follows that tp is a continuous map 
on T and conjugate to 0. By construction ip is uniformly piecewise linear with slope 



We say that a p-periodic point x G T is repelling when there is an open interval 
/ in T and a r > 1 such that x G / and \4> p {y) — x\ > r \y — x\ for all y G / . 

Lemma 4.2. Assume that <fi is transitive and uniformly piecewise linear with slope 
s > 1. Then the periodic points of are dense in T and they are all repelling. 

Proof. Since <fi is transitive there is a point in T with dense forward orbit, cf. The- 
orem 5.9 in [Wj. It follows therefore from Corollary 2 in |AKj that cf) has periodic 
points, and then by Corollary 3.4 in }CMj that the periodic points are dense. For 
each n G N the map 4> n is uniformly piecewise linear with slope s n > 1. Therefore 
all periodic points of are repelling. □ 

Corollary 4.3. Assume that <fi is transitive. It follows that is locally contractive 
in the sense of [Anj . 

Proof. By Theorem 14.11 we may assume that (f) is piecewise linear with slope s > 1. 
Let U be an open non-empty subset of T. By Lemma fl~2l there is in U a point which 
is periodic and repelling. Since there are only finitely many critical points there 
are also only finitely many periodic orbits which contain a critical point. Hence U 
contains a periodic point x, say of period n, which is repelling and whose orbit does 
not contain a critical point. Then val(<j) 2n ,x) = (+, +) and there is therefore an 
open neighborhood W C U of x and a k > 1 such that val (<f) 2n , y) = (+, +) and 
\4> 2n (y) ~ x \ — K \y — x \ f° r ai l V £ W. The proof is then completed exactly as the 
proof of Proposition 4.1 in [Th4] . □ 

Lemma 4.4. Assume that <p is transitive. It follows that is essentially free in 
the sense of [Anj . i.e. the points in T with trivial isotropy group in Tt are dense in 




s > 1. 



□ 



T. 
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Proof. A point in T has non-trivial isotropy group only when it is pre-periodic. It 
suffices therefore to show that the set of pre-periodic points has empty interior in 
T; a fact which follows easily from the assumed transitivity of <fi. □ 

Proposition 4.5. Assume that <p is transitive. It follows that C* (rtj is purely 
infinite in the sense that every non-zero hereditary C* -subalgebra contains an infinite 
projection. 

Proof. This follows from Lemma S3 and Corollary 14. 3\ thanks to Proposition 2.4 in 
[Air] . □ 

There is one more fact about piecewise monotone circle maps which can be de- 
duced from the work of Shultz in [S], and which we shall use below. Recall that a 
continuous map h : X — > X on a compact Hausdorff space X is totally transitive 
when h n is transitive for all n G N, and exact when for all open non-empty subsets 
[/CI there is an iV G N such that h N (U) = X. 

Lemma 4.6. <f> is exact if and only if (p is totally transitive. 

Proof. It is obvious that exactness implies total transitivity. To prove the converse, 
return to the notation introduced in the proof of Theorem 14.11 and assume that <fi is 
totally transitive. As observed in that proof, r is then transitive and not essentially 
injective in the sense of [3j- It follows therefore from Corollary 4.7 in [5] that there 
is an iV G N and closed sets Ki, i = 1, 2, . . . , N, with mutually disjoint non-empty 
interiors Int Ki in [0, 1] such that r N maps Int Ki onto Int Ki and is exact on Ki for 
each i. The image of Int Ki in T is open and invariant under <p N and must therefore 
be all of T since is totally transitive. This implies that N = 1, which means that 
t is exact. It follows that is exact as well. □ 

5. Simplicity 

For x G T, let RO + (x) be the rj"-orbit of x, i.e. 
RO + (x) = {y G T : = (f) m (y), val (0 n , x) = val (0 m , y) for some n, m G N} . 

A subset ACT will be called restricted orbit invariant or RO + -invariant when 
x G A =>- RO + (x) C A. Let Y C T be a closed RO + -invariant subset. Then the 
reduction 

r+| y = {(x,k, y )er+: x, y eY} 

is a closed subgroupoid of rt and an etale groupoid in the topology inherited from 
rj. The same is true for the reduction 

r$\r\Y={(x,k,y)er+: x, y eT\Y}. 

The restriction map C c (rtj — >■ C c (Tt \y) extends to a *-homomorphism iiy ■ 
C* (rj) -> C* (r£|y) and the inclusion C c (V^\ r \ Y ) Q C c (T^) extends to an em- 
bedding C* T (rj| ny ) C C; (r+) which realizes C* r (r+[ T \y) as an ideal in C* (r+). 
It is straightforward to adopt the proof of Lemma 3.2 in [Th3j to obtain the following. 

Lemma 5.1. Let Y be a closed RO + -invariant subset ofT. It follows that 

o — c; (r+| ny ) — c; (rj) ^ c; (r+| y ) — o 



zs exact. 
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In particular, C* (r^) is not simple when there are non-trivial closed R0 + - 
invariant subsets of T. We aim now to show that this is the only obstruction. 

For the statement of the next lemma recall that the full orbit of a point x G T 
is the set {1/6T: <p n {y) = <f) m (x) for some n, m G N}. For each j G N we let Cj 
denote the critical points of (fP , i.e. 

C 3 = {teT: val(0V) G {(+,-), (-,+)}}. 

The elements of U^Lo 4>~ n {Ci) are then the pre-critical points. 

Lemma 5.2. Assume that there is a point x G T whose full orbit is dense in T. It 
follows that there is a point in T which is neither pre-periodic nor pre-critical. 

Proof. Let Per n be the set of points in T of minimal period n. Assume for a contra- 
diction that 

T= |J 0- fc (Per„Ud). 

n,k£N 

By the Baire category theorem this implies that there are k, n G N such that 
0~ fc (Per n UCi) contains a non-degenerate interval. Since cj) k is piecewise mono- 
tone and C\ finite this implies that Per n contains a non-degenerate interval. Then 
Per n also contains two non-empty open intervals such that U™ =0 (fi l (i+) and 

|J" =o l (J_) are disjoint. It follows that 

' oo \ / oo \ 

J=o J \j=0 J 

By assumption there is a point x with dense full orbit. Since both I + and J_ contain 
an element from this orbit it follows that here is a k G N such that 



<) k (x) G 



\j=0 J \j=0 



This contradicts (15.11) . □ 

Lemma 5.3. The C* -algebra C* (rtj is simple if and only o/RO + (x) is dense in 
T for all xGl 

Proof. Simplicity of C* (rj) implies that RO + (x) is dense for all x by Lemma [5.1[ 
For the converse assume that RO + (x) is dense for all x. By Corollary 2.18 in [Thlj 
the simplicity of C* (rl) will follow if we can show that not all points of T have 
non-trivial isotropy in Vf. Since a point with non-trivial isotropy is pre-periodic it 
suffices to show that not all points of T are pre-periodic under 0. This follows from 
Lemma 15. 2[ □ 

Lemma 5.4. Assume that C* (rj~) is simple. Then (ft is transitive. 

Proof. Let E C T be closed, with non-empty interior and ^-invariant in the sense 
that 4>{E) C E. By Theorem 5.9 [W] it suffices to show that E = T. For each 
n, m > 1 set 

U n , m = {x G T : (j) n (x) = <j) m (y), val (0™, ar) = val (0 m , y) for some y G Int 

where Int E is the interior of E. Note that U n)Tn is open and non-empty and that 
UnmUn,m is RO + - invariant. It follows therefore from Lemma E3] that {J nm U n)m = 
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T. By compactness there is an iV £ N such that T = U nm=1 U n , m . Since C/ n>m C 
<f)~ n (E) we find then that 

T = 4> N (T) C <f) N 0~ n (£)j ^ £. 

□ 

The converse of Lemma EH is not true in general; transitivity of does not imply 
that C* (rf ) is simple. A necessary and sufficient condition for simplicity of C* (rf ) 
will be given in Theorem 15.211 

5.1. Finite RO + -orbits and quotients of C* (rt). The elements in 0(Ci) are 
the critical values and the elements of IJ^Li n (^i) are the post-critical points. Note 
that a critical point is pre-critical, but not necessarily post-critical. 

Lemma 5.5. Assume that is transitive. Let A C T be a non-empty RO + -invariant 
subset which is not dense in T. It follows that A is finite and consists of points that 
are post-critical and not pre-critical. 

Proof. By assumption there is an open non-empty interval JCT such that 

AHJ = 0. (5.2) 

By Corollary 4.2 of |Y] is not only transitive, but also strongly transitive. There 
is therefore an N £ N such that 

N 

U^(J) = T. (5.3) 

i=0 

If x £ A and val (0 J , x) £ {(+, — ), (— , +)} for some j > 1 we can choose y E J such 
that fe (?/) = a; for some /c £ {1, 2, ... , N}. It follows from the composition table for 
• that val (0 fc+J : , y) = val(0 J , x) • val(0 fc ,y) = val^, x). Hence y £ RO + (x) C A, 
contradicting (15.21) . It follows that val (0 J , x) £ {(+, +), (— , — )} for all j £ N when 
x £ A; i.e A consists of points that are not pre-critical. 

Since is not locally injective there is a z £ T such that val (0, z) £ {(+, — ), (— , +)}. 
Choose Zq £ J and /c £ {1,2,..., N} such that fc (zo) = z and note that val (0 fe+1 , z$) £ 
{(+, — ), (— , +)}. There are therefore subintervals J + , J_ of J such that val (0 fc+1 , y) = 
(+,+) when y £ J + , val(0 fc+1 ,y) = (— , — ) when y £ J_, and fe+1 (J+) = 

fc+1 ( J„) /. Since is strongly transitive there is a if £ N such that \jf =1 4> % (i) = 
T. Set Mi — I n Cj. Let a £ T be a non-critical element, i.e. val(0, a) £ 
{(+, +), (-, -)}. Assume that a (£ {jf =1 <p\Mi). We claim that RO+(a) n J ^ 0. To 
see this note that there is an i £ {1, 2, ... , if} and a ?/ £ i\Mj such that 0*(?/) = a. 
Then val (0*, ?/) £ {(+, +), (— , — )} and there is also an element y £ J + U J_ such 
that 4> k+1 (y) = y' and val (0 i+/c+2 ,?/) = val (0 i+1 , ?/') • val (0 fc+1 ,y) = val (0, a). It 
follows that y £ RO + (a) D J, proving the claim. 

The last two paragraphs show that A C IJili <^(-^)- This completes the proof 
because Ui=i is finite and consists of post-critical points. □ 

Call a point x £ T exposed when RO + (x) is finite. By Proposition 15.31 and Lemma 
15.51 it is the possible presence of exposed points which is the only obstruction for 

simplicity of c; (r+). 
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Corollary 5.6. Assume that is transitive. Then C* (rj) is simple if and only if 
there are no exposed points. 

5.1.1. |deg0| > 2. 

Lemma 5.7. Assume that is transitive and that |deg0| > 2. It follows that 
RO + (x) is dense in T for all i£l 

Proof. Let n G N. By looking at the graph of a lift / : [0, 1] — > R of 2n one sees 
that for any x G T, the set 

An = {y G T : 2 "(y) = val (0 2 ™, y) = (+, +)} 

contains at least deg0 2n elements. Since A n C RO + (x) we conclude that RO + (x) is 
infinite for all x G T. It follows then from Lemma [5.51 that RO + (x) is dense for all 
x. □ 

Proposition 5.8. Assume that is transitive and that |deg0| > 2. It follows that 
C* (r£) is simple. 

5.1.2. |deg0| = 1. Before we specialize to the case where the degree is 1 or —1 we 
need a couple of more general facts. 

Lemma 5.9. Assume that is transitive, but not totally transitive. It follows that 
there is a p > 1 and closed intervals Ii, % = 0, 1, 2, . . . ,p — 1, such that 

1) = if+i (addition modp), 

2) IiHlntlj = 0, i^j, 

3) UL~o Ii = T, 

4) P |^ is totally transitive for each i. 

Proof. This is a special case of Corollary 2.7 in [AdRRj . □ 

Note that the number p and the collection {Jo, I\, . . . , I p -i} of intervals in Lemma 
15.91 are unique. We will refer to p as the global period of (f>, and say that it is 1 
when <f) is totally transitive. In the following we denote the set of endpoints of the 
intervals Ii from Lemma [5.91 by £ . 

Lemma 5.10. Assume that <fr is transitive but not totally transitive. Then 

0- 1 {£) \Ci = E. (5.4) 

Proof. Assume for a contradiction that e G £, but 0(e) G' £. There are then intervals 
Ij,Jj/,Jj as in Lemma 15.91 such that % 7^ i', e G Ii fl 1$/ and 0(e) G Intij. By 
continuity of and condition 1) from Lemma 15.91 it follows that Jj + i fl Int Jj ^ 
and Jj/ + i fl Int Ij ^ 0. Since % + 1 ^ z' + 1 this violates condition 2). Thus 

0(f) C f . (5.5) 

If e G £ is a critical point the images = (/«) and = <j>(Ii') of the two 
intervals containing e will both have non-trivial intersection with the same 

interval Ij containing 0(e); contradicting 2) again. Hence 

£DCi = 0. (5.6) 

Consider then an element x G _1 (£ ) and assume that x ^ C±. Let Jj and Ij/ be 
the two intervals among the intervals from Lemma \5.9\ which contain 0(x). If x G' £ 
there is a third interval Ij which contains x in its interior. Since x is not critical 
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it follows that <f>(Ij) = Ij+i has non-trivial intersection with both Int Jj and Int Jj', 
contradicting 2) once more. Hence 

<p-\£)\Ci C £. (5.7) 
This completes the proof since (15 .4p is equivalent to (j5.5p . (15. 6p and (15. 7p . 

□ 

Lemma 5.11. Assume that is transitive but not totally transitive. When deg0 = 1 
the set £ is a p-periodic orbit where p is the global period of <fi, and val (0, x) = (+, +) 
for all x G £. When deg<f) = — 1 the global period of (f) is 2 and £ consists of two 
distinct fixed points of valency (— , — ). 

Proof. Let Jj, i = 0, 1, • • • ,p — 1, be the intervals from Lemma I5.9[ and let e^~, be 
the left endpoint of Jj, defined using the orientation of T. When deg0 = 1 we see 
by looking at the graph of a lift of that val (0, e~) = (+, +) and (e~) = e^ +1 
(addition mod p). It follows that £ = RO + (e^ ), and that this is also the (forward) 
orbit of Cq . When deg0 = — 1 observe first has a fixed point x. This fixed point 
lies in one of the intervals Jj. Since x also lies in Jj + i and Jj + 2 it follows that two of 
the intervals Jj, Jj+i and I i+2 must be the same, i.e. p = 2. By looking at the graph 
of a lift of we see that £ consists of two fixed points of valency (— , — ). □ 

Lemma 5.12. J/deg0 = 1 there is for all x G T an element y G _1 (x) such that 
val (0, y) = (+, +). J/deg0 = —1 there is for all x G T an element y G _1 (x) such 
that val (0, y) = (— , — ). 

Proof. Look at the graph of a lift of 0. □ 

Lemma 5.13. Assume that deg0 G {1, —1}. Then RO + (x) is infinite for all x G T 
that are not periodic under 0. 

Proof. Let x G T. It follows from Lemma 15.121 that there are sequences {nj} in N 
and {xi} in T such that 0™ 1 (xi) = x, ni (xj) = Xj_i, i > 2, and val (0 n % Xj) = (+, +) 
for all i. Then Xj G RO + (x) for all i. The set {xj : i G N} is infinite when x is not 
periodic. □ 

Lemma 5.14. Assume that deg0 G { — 1,1} and is transitive but not totally 
transitive. Then £ is the set of exposed points for 0. 

Proof. Let e G £ and y G RO + (e). There are natural numbers i,j G N such that 
l (e) = J (?/) and val (0 l , e) = val (0- 7 , y). It follows from (15.41) (j>*(y) = l (x) G £ and 
that val(0*,e) G (±, ±) since e G £. This implies first that val (0, (fi k (y)) G (±, ±) 
for all fc < j - 1 and then that i ~ 1 (y) G 0- 1 (£)\Ci = £. But then J '~ 2 (y) G 
0~ 1 (£)\Ci = £ and so on. After j steps we conclude that y G £. This shows that £ 
is RO + -invariant. 

It remains to show that £ contains all exposed points. Assume therefore that 
yo is an exposed point. It follows from Lemma 15.131 that all exposed points are 
periodic. Since they are also post-critical by Lemma [5.51 and there are only finitely 
many critical points it follows that there are only finitely many exposed points. 
Let m G N be an even number divisible by the global period p and by all the 
periods of exposed points. Then (f> m (yo) = yo- Furthermore, if z G _m (?/o) and 
val (0 m , z) = (+, +) we see that z G RO + (t/o) and hence z is exposed. By definition 
of m this implies that <fi m (z) = z, i.e. z = y$. To see that there can not be any 
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z G 0~ m (yo) with val (0 m , z) = (— , — ) observe by looking at the graph of the lift 
of m , that since deg0 m = 1 the existence of such a z would imply the existence 
of a z' G (p~ m (yo)\{yo} with val(0 m ,z') = (+, +) which is impossible as we have 
just seen. Now assume for a contradiction that yo ^ S. Then yo lies in the interior 
of one of the intervals from Lemma 15.91 say lj . We can then write 1* as the union 
Ii = Ji U J2 of two closed non-degenerate intervals such that Ji fl J2 = {yo}- As we 
have just seen an element of ijn(0 _m (?/o)\{2/o}) must be critical for m and it follows 
therefore that m (Ji) = J\. This contradicts the total transitivity of <p p \i i - □ 

Lemma 5.15. Assume that is totally transitive and that deg0 G { — 1,1}. It 
follows that there is at most a single exposed point, and it must be a fixed point e 
such that _1 (e)\Ci = {e}. 

Proof. Let m be the same number as in the proof of Lemma 15.141 In that proof it 
was shown that 

r m (y)\{y} c c m (5.8) 

for every exposed point y. It follows that if there are two exposed points, say e± and 
e2, we could write T = J\ U J 2 where J\ and J2 are non-degenerate closed intervals 
such that Ji fl J2 = {ei, e<i\ and 2m ( Jj) = J i: i = 1, 2. This contradicts the assumed 
total transitivity of 0. Therefore there is at most at single exposed point e, and it is 
fixed by m . When deg0 = 1 it follows from Lemma [5.12l that there is an element 
z G _1 (e) such that val (0, z) = (+, +). Then z is exposed (since z G RO + (e)) and 
the uniqueness of e implies that z = e, proving that e is a fixed point for 0. 

To reach the same conclusion when deg0 = — 1 it suffices to consider the case 
where val (0, e) = (—,—). By Lemma 15.121 there are elements Zi,z G T such that 
0(^i) = z, 0(z) = e and val (0, Z\) = val (0, z) = (—,—). Then Z\ G RO + (e) and 
hence z\ = e because e is the only exposed point. It follows that z = 0(e), i.e. 
2 (e) = e. Note that val (0, 0(e)) = (— , — ). We claim that 

0" 1 ({e, 0(e)}) \C 1 = {e, 0(e)}. (5.9) 

To show this let x G _1 (e)\Ci. If val(0, x) = (+, +) we find that x = e since e is the 
only exposed point. If val(0, x) = (— , — ) an application of Lemma [5.121 shows that 
x = 0(e). Consider then an element y G _1 (0(e))\Ci. If val(0, y) = (— , — ) it follows 
that y G RO + (e) and hence y = e by uniqueness of e. If instead val(0, y) = (+, +) 
an application of Lemma 15.121 shows that that y = 0(e). Having established ( 15. 9ft 
note that it implies that 0(e) is exposed, whence equal to e. 

To show that _1 (e)\Ci = {e} we may assume that deg0 = 1, since the other 
case follows from ( 15. 9p . Furthermore, it suffices to show that 0~ 1 (e)\Ci C {e} 
since exposed points are not critical by Lemma [5.51 Consider therefore an element 
x G 0~ 1 (e)\C :L . If val(0, x) = (+,+) it follows that x G RO + (e) and hence x is 
exposed. Since e is the only exposed points this shows that x = e. Assume then 
that val(0, x) = (— , — ). If x 7^ e a look at the graph for a lift of shows that there 
is then also a point y G _1 (e)\{e} with val(0, y) = (+, +) which we have just seen 
is not possible. Hence x = e 

□ 

To formulate the next proposition we call a point e G T an exceptional fixed point 
when _1 (e)\Ci = {e}. 
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Proposition 5.16. Assume that <p is transitive and that deg0 G {—1,1}. Then 
C* (r^") is simple unless either 

1) (j) is not totally transitive, or 

2) is totally transitive and there is an exceptional fixed point. 
In case 2) there is an extension 

-C r *(r+) -C(T) -0 (5.10) 

where B is simple and purely infinite. When cf) is not totally transitive and deg0 = 1 
there is an extension 

o — *b — -c;(r+) — >c(j)®M p (C) — -o, (5.11) 

where p is the global period of <ft and B is simple and purely infinite. When cf) is not 
totally transitive and deg0 = — 1 there is an extension 

> B C* (r+) - C(T) © C(T) 0, (5.12) 

where B is simple and purely infinite. 

Proof. Assume that none of the two cases 1) or 2) occur. It follows from Lemma f5. 151 
that there are no exposed points, and from Corollary 15.61 that C* (rt j is simple. 

In case 2) it follows from Lemma [5.151 that there is exactly one exposed point, e, 
which is a fixed point. From Lemma [5.11 we get then the extension 

o — • b — >- c; (r+) — c; (r+| {e} ) o (5.13) 

where B = C* (Ft |T\{ e })- It is easy to see, cf. the proof of Lemma 4.11 in [Th3] . 
that C* (rj |{ e }) — C(T). Furthermore, B is purely infinite because B is an ideal in 
C* (r^) which is purely infinite by Proposition 14.51 To conclude that B is simple 
we argue as in the proof of Proposition 4.10 in [Th3]: The elements of T\{e} with 
non-trivial isotropy in C* (r^|T\{e}) are pre-periodic. It follows from Theorem 14.11 
that the pre-periodic points are countable, whence T\{e} must contain a point 
with trivial isotropy. By Corollary 2.18 of |Thl] it suffices therefore to show that 
T\{e} does not contain any non-trivial (relatively) closed RO + -invariant subsets. 
Let therefore L be such a set. Then L U {e} is closed and RO + -invariant in T and 
hence either equal to T or contained in {e} by Lemma 15.51 and Lemma 15.151 It 
follows that L = or L = T\{e}. This completes the proof in case 2). 

In case 1) we argue as above, except that we use Lemma [5. 141 to replace Lemma 
15.151 and Lemma [5.111 to determine C* (Ft □ 

To show by example that all the cases mentioned in Proposition 15.161 can occur 
consider the graph 

1 
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The graph describes the lift of an exact, and hence totally transitive map of the 
circle of degree 1 with an exceptional fixed point. The corresponding C*-algebra 
C* (rlj is an extension as in (15.101) . To show that also the extensions (15.111) occur 
consider the graph 



This is the graph of the lift of a transitive, but not totally transitive circle map of 
degree 1 for which C* (rj) is an extension as in ( 15. lip (with p — 4). In the same 
way the following graph describes a transitive circle map of degree —1 which is not 
totally transitive and for which C* (rt) is an extension as in ( I5.12p . 



1 

5.1.3. deg0 = 0. A point z G T will be called an exceptional critical value when 
4>- l (z)CCx. 

Lemma 5.17. Assume that deg0 = and that is surjective. There is at most 
one exceptional critical value, and for all other elements x G T there are points 
y± G 0~ 1 (x) such that val((j),y±) = (±, ±). 

Proof. Look at the graph of a lift of 0. □ 

Lemma 5.18. Assume that is transitive and that deg0 = 0. If y £ T is an 
exposed point there is an exceptional critical value e G T such that 2 (e) = 0(e) ^ e, 
RO+(y) = {e,0(e)} and 0- 1 (0(e)) \d = {e,0(e)}. 

Proof. The main part of the proof will be to show that there is an exceptional critical 
value e such that one of the following holds: 

i) 2 (e) = 0(e) ^ e, val (0, e) = (-, -) and RO + (y) = {0(e)}, 

ii) 2 (e) = 0(e) + e, val (0, 0(e)) = (+, +) and RO+(y) = {e}, 

iii) 2 (e) = 0(e) ^ e, RO + (y) = {e,0(e)}. 

Assume first that RO + (?/) does not contain an exceptional critical value. Let 
z G RO + (|/). By using Lemma T5.17I we can construct yk,k = 0,1,2,3,... such 
that y = z, 4>(y k ) = y k ^ and val(4>,y k ) = (+,+), k > 1. Then y k G RO + (y) 
for all k so there are k ^ k! such that y k = y k >. It follows that z is periodic 
and that val (0, u) = (+, +) for all u in the orbit Orb(^) of z. Hence Orb(2;) C 
RO + (?/). Since this conclusion holds for all z G KO + (y) and since the forward orbits 
of elements from KO + (y) must intersect we conclude that RO + (y) = Orb(y) and 
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val (0, 4> k (y)) = (+,+) for all k G N. Let z G RO + (y). Using Lemma 15.171 again 
we find u±, V\ G 4>~ l (z) such that val (0, u\) = (+, +) and val (0, i>i) = (— , — ). Then 
U\ G RO + (y) and u\ is therefore an element of the orbit of y. Since V\ 7^ U\ (or 
since val (0, V\) = (— , — )), it follows that V\ is not in the orbit of y. If V\ is not an 
exceptional critical value we can find v 2 G 0~ 1 (fi) such that val (0, t> 2) = (—,—). 
It follows that v 2 G RO + (y) and t>2 must therefore be an element of Orb(y). This 
contradicts that v\ is not, and we conclude that v% must be an exceptional critical 
value e, which by Lemma \5. 171 is unique. This shows that z = 0(e) and we conclude 
therefore that case i) occurs. 

We consider then the case where RO + (y) contains an exceptional critical value 
e. By looking at the graph of a lift of we see that a non-critical exceptional 
critical value e can not be fixed since the degree is 0. Thus 0(e) 7^ e since exposed 
points are not critical. To see that 0(e) is a fixed point assume that it is not. 
Consider first the case where 0(e) is periodic, say of period p > 1. Since 0(e) 7^ e it 
follows from Lemma 15.171 that there is a point b\ G _1 (0(e)) such that val (0, 61) 7^ 
val (0, e). Then 61 ^ {e,0(e)} and we use Lemma [5.171 again to find 62 G 0~ 1 (&i) 
such that val (0, 62) 7^ val (0, 0(e)). It follows that 62 4- { e )0( e ))^i}- By requiring 
in each step that val (0,6,) 7^ val (0, 0(e)) we obtain through repeated application 
of Lemma 15.171 elements b iy i = 1, 2, . . . ,p + 1, such that (6fc+i) = b k and bk+i ^ 
{e, 0(e), 61, b 2 , ■ ■ ■ , b k } for all /c = 1,2, ... ,p. Then, for j > p + 1 we require in 
each step instead that val(0- 7 , bj) = val(0, e). It is then still automatic that b k+ i ^ 
{e, 61, b 2 , ■ ■ ■ , bk} for all k, while the fact that bj 7^ 0(e) follows for j > p + 1 
because j is larger than the period of 0(e). Since bj G RO + (e) = RO + (y) when 
j > p + 1, we have contradicted the assume finiteness of RO + (y). To get the same 
contradiction when 0(e) is not assumed to be periodic we proceed in the same 
way, except that the steps between b\ and b p+ i can be bypassed. In any case we 
conclude that 2 (e) = 0(e). We next argue, in a similar way, that _1 (0(e)) \Ci C 
{e, 0(e)}. Indeed, if bi G _1 (0(e)) \ ({e, 0(e)} U Ci) we use Lemma [5.171 to get a 
sequence 6, such that (b i+ i) = b i: i > 1, and val(0, bi) = (—,—), 2 > 2. Then 
% ^ %' ^> bi ^ by , and 6, G RO + (e) for infinitely many i; again contradicting the 
infiniteness of RO + (e). Since e is not pre-critical by Lemma T5.5I we have shown that 
0- 1 (0(e)) \d = {e, 0(e)}. If val (0, e) = (-, -) and val (0, 0(e)) = (+, +) we find 
now easily that RO + (y) = RO + (e) = {e}, which is case ii), and in all other cases 
that RO + (y) = RO + (e) = {e, 0(e)}, which is case iii). 

Finally we argue that the cases i) and ii) are impossible. Indeed, in both cases 
we must have that val(0, e) = (— , — ) and val(0, 0(e)) = (+, +) since otherwise 
e G RO + (0(e)). But then the two closed intervals J\ and J 2 defined such that 
J\ H J 2 = { e ?0( e )} an d J\ U J 2 = T are both 0-invariant, which contradicts the 
transitivity of 0. It follows that only case iii) can occur. 

□ 

Lemma 5.19. Assume that is transitive and deg0 = 0. Then there are exposed 
points if and only if is not totally transitive. 

Proof. If is not totally transitive there are exposed points by (the proof of) Lemma 
15.141 Conversely, if there are exposed points it follows from Lemma 15.181 that there 
is an exceptional critical value e such that e 7^ 0(e) = 2 (e) and {e, 0(e)} is the set 
of exposed points. Furthermore, _1 (0(e))\Ci = {e, 0(e)}. The points e and 0(e) 
define closed intervals J\ and J 2 such that T = J x U J 2 , J\ fl J 2 = {e,0(e)} and 
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4>(Ji) — J%i i = 1,2, or 4>(Ji) = J2 and 0(J 2 ) — J\- The first case is ruled out by 
transitivity, and the second implies that is not totally transitive. □ 

Proposition 5.20. Assume that is transitive and that deg0 = 0. Then C* (T^) 
is simple if and only if is totally transitive. When is not totally transitive there 
is an extension 

— *b — -c;(r+) — -c(t)®m 2 (C) — -o (5.14) 

where B is simple and purely infinite. 

Proof. With Lemma 15.191 and Lemma 15.181 at hand all the necessary arguments can 
be found in the proof of Proposition 15.161 

□ 

The following graph describes a transitive circle map of degree which is not 
totally transitive and for which C* (rlj is an extension as in ( 15.14)) . 



5.1.4. Simplicity. We can now finally give a necessary and sufficient condition for 
simplicity of C* (Tt) . 

Theorem 5.21. The following conditions are equivalent. 

i) C* (rf) is simple. 

ii) is totally transitive and there is no exceptional fixed point. 

iii) is exact and there is no exceptional fixed point. 

Proof, i) =>- ii) : Transitivity of follows from Lemma 15.41 And then must be 
totally transitive since otherwise the set £ considered in Lemma 15.101 will be non- 
empty, finite and RO + -invariant, as shown in the first paragraph of the proof of 
Lemma 15.14) and this contradicts simplicity by Lemma 15.31 The absence of an 
exceptional fixed point follows also from Lemma |5~31 since an exceptional fixed point 
is its own RO + -orbit. 

The implication ii) =>■ i) follows from Propositions 15.201 15.161 and 15.81 and the 
implication iii) =>■ ii) is trivial. The implication ii) =>■ iii) follows from Lemma 
1461 □ 

6. NUCLEARITY, UCT AND A SIX-TERMS EXACT SEQUENCE 

6.1. The Cuntz-Pimsner picture of C* (rj). To simplify notation, set 

K = r J(°)- 

Then C* [Ri) is the fixed point algebra of the gauge action (3 = (3 C on C* (rj) 
arising from the homomorphism c : V J — » Z defined such that c(x, k, y) = k, cf. 
IRel . For neN, set 

^M = rt(o,n) 
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which is an open sub-groupoid of Rt. Then Rf = U n R^(n) and 

C* r (R+)=\JC* r (irj(n)). (6.1) 

n 

Lemma 6.1. Assume that C* (rt) is simple. Let x G T\Ci. It follows that there 
are elements z, z' G T\Ci such that ( 

Proof. If (p k (x) G Ci for some > 1, set z = <p{x) and let z' be any element of 
<b (x). Then ( ) G rt. Assume therefore now that <p n {x) ^ C\ for 

all n > 1. Since <fi is not locally injective there are open non-empty intervals I± 
and I such that val(0, z) = (+, +) for all z G /+, val(0, z) = (— , — ) for all z G i_ 
and 4>{I-) = 4>{I+) = I- It follows from Theorem 15.211 that is exact and there is 
therefore anJVeN such that <p N ~ l {I) = T. 

We consider first the case where x is pre-periodic to a finite orbit (9 of period 
p. Let G {-1, 1}. If there is an M G N such that <j)- j (0) C C,- U LCo0~ fc ( ) 
for all j > M, it follows that RO+(x) C {Jf =0 (f>- j (0) which is a finite set. This is 
impossible since C* (rt) is simple, cf. Corollary 15.61 Since O is finite it follows that 

there is a z G O and an n G N such that 0^'(^)\(C j U \J{~1 <p~ k (0)) ^ for all 
j > n . Since z G there are fc, / G N such that = 4> kpN+d (x). Note that 

j" =► (f i (.)\(C j u[)^(0))) n (r'( 2 )\(c y uU <T fe (0))) = 0. 

V fc=0 / V fc=0 / 

Since <fi N (C^) is a finite set there is therefore & k' > k such that fc'piV — N — I > n 
and 

^ (c^) n (<p- k ' pN+N+l (z)\c k > P N-N-i) = 0. 

Choose an element a G 4>~ k ' pN+N+l (z)\Ck> V N-N-i- Then a = 4> N (y±) where y± G 
/+U1_ and val(^,j/ + ) = (+, +), val(^,j/_) = (-, -). It follows that fc ' pAr (y ± ) = 
^kpN+d^ = ^k'pN+d^ and that dther ( Xi d,y + ) G T+ or (x,d,y_) G T+ When 

d = 1 this gives us z such that (x, 1, z) G rj~ and when d = — 1 it gives us z' such 
that (x, -l,z') G r+ 

Consider then the case where x is not pre-periodic. If there are infinitely many 
n G N, n > N, such that the only elements of <fi~ N \ {(p n ~ N (x)} are critical 

points for </> , it follows that n (x) G <p N (Cat) for infinitely many n. Since 0^ (Cjv) 
is a finite set this contradicts that x is not pre-periodic. It follows that when x is 
not pre-periodic there is an n$ G N such that for all n > uq there is an element 
y n G <p~ N (<j) n (x)) which is not in the forward orbit : j G N} of x and also not 

critical for <fi N . Note that 

j 1 f =* ( (J r kN (%)) n ((J 0" feAf (%o) = 

VfeeN / VfceN / 

when j,j' > hq. Since 4> n (Cn) is a finite set there is therefore an m > 2 such that 
miV + d > no and 
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Let a G <f)-( m - 2 ) N (y mN+d ). Choose y± G i± such that <j> N {y±) = a. Then (p mN (y±) = 
(p mN+d (x) and for one of the elements v in {y + ,y_} it holds that val (0 m7V ,t>) = 
val (0 mAr+d ,x). Then (x, l,v) G when d = 1 and (x, — l,v) G when d = —1. 

□ 

Lemma 6.2. Assume that C* (Tj) z's simple. Let x G Ci and Zei Z7 6e an open 
non-empty subset ofT. There are elements //i,/4 2 ,-" j/^iv G rf(l) sitcn i/iai 7 = 
yUi/i 2 /i 3 • • -yUAr is defined, 3(7) = 2 and r(7) G U\C\. 

Proof. Since is exact the backward orbit Ujii ^^{x) is dense in M. so there is an 
N G N and a 2 G ^(ar) fl *7\&. Set ^ = (0 <_1 (;z), 1, ^(z)). □ 

Lemma 6.3. Assume that C* (rj) is simple. Then the first spectral subspace for 
the gauge action, i.e. the set 

E l = {ae C* (rj) : f3 x (a) = Xa VA G T} , 
generates C* (rj) as a C* -algebra. 

Proof. The gauge action /3 on C* (T^") restricts to an action on C* (r^| T \ Cl ). Let 
Vi = E\ fl C* (rf|ir\Ci) be the first spectral subspace of the restricted action. We 
claim that V\V* spans a dense subspace in the fixed point algebra C* (Ti\r\Ci) • To 
show this observe that since the closed span of V{V* is an ideal in C* (rj |t\Ci) ^ it 
suffices to show that the span of V\V* contains an approximate unit for C* (rJ| T \ Cl ) . 
Hence it suffices to show that C c (T\Ci) C SpanViVi*. Let / G C c (T\d). Let 
x G supp /. It follows from Lemma |6~T1 that there is a bisection U C rj(l) nrJ|T\d 
such that x G r(U). There is therefore a function g G C C (U) such that aa* G 
C c (T\Ci) and gg*(x) = 1. In this way we get a finite collection g i5 i = 1, 2, . . . , N, 
in C c (r+(l) n r+| m ) such that 9i g* G C c (T\d) for all i and £jLi a,a*(n) > for 

all 7/ G supp /. There is then a function h G C c (T\Ci) such that //i Xlili S'jfi'i* = /■ 
Since //i^j and Oj are elements of Vi for all i this shows that / G Span ViV,*. 

A similar argument shows that also V*Vi spans a dense subspace of C* (rJ| T \ Cl )' 3 . 
Thus the restriction of the gauge action is full on C* (rt| T \ Cl ) and it follows that 
C* (rJ|T\cJ i s generated by Vi, whence C* (r J |t\Ci) is contained in the C*-subalgebra 
of C* (r^) generated by E\. 

Note that it follows from Lemma 16.21 that there are elements g x ,x G C%, in the 
*-algebra generated by C c (r^(l)) such that g* x ig x = when i/i', g*g x G C(T), 
g*g x (x) = 1 and g x is supported in r _1 (T\Ci) for all x. Consider then an element 
/GC c (r+). Write 

f = f~J2 9x9xf + 9* x 9xf = f~^2 9* x 9xf + 9x h > 
xeCi xeCi xeCi zed 

where h = YlxeC 9xf ■ Note that / — YlxeC 9*x9xf an d h are both supported in 
r _1 (T\Ci). To conclude that / is contained in the C*-algebra generated by E\ we 
may therefore assume that / is supported in r _1 (T\Ci). Under this assumption we 
write 

/ = / - E f9*x9x + £ (6.2) 
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and note that /— X^eCi fdxdx an d X^eCi /ftc are elements of C c (rJ|x\Ci) • It follows 
therefore from the first part of the proof that both are elements of the C*-algebra 
generated by E x . Since 

Y fg x 9x = Y [ Y f& J 9x ' 

it follows from (I6.2p that / is in the C*-algebra generated by E x . □ 

Lemma 6.4. Assume that C* (rtj is simple. It follows that E^E\ has dense span 
in C* r (B+) . 

Proof. Since the closed span of E^Ei is an ideal in C* (-Rj) it suffices to show that 
E{E X contains 1 G C(T). Let / G C (T). Let x G T. Provided x£C x it follows from 
Lemma [6.11 that there is an element 7 G rj(l) such that 3(7) = x. When x G Ci 
set 7 = (z, 1, x), where z G _1 (x). Then 5(7) = x. Hence, regardless of which x we 
consider there is a bisection U C rt(l) such that x G s(i7). It follows that there is 
a function g G C C (U) such that G C(T) and g*g(x) = 1. In this way we get a 
finite collection g i7 i = 1,2, ... ,N, in C c (r^(l)) such that g*Qi G C (T) for all z and 

J2f=i 9i9i > 0- There is then a function h G C (T) such that /i J^Lj ft* ft = 1- Since 
<7i/i* and g>j are elements of i?i for all i, this completes the proof. □ 

It should be observed that the gauge action is generally not full. Even when 
C* (rj) is simple it can easily happen that the ideal in C* (Rt) generated by E\El 
is a proper ideal. Assume, for example, that <j) has two critical points whose forward 
orbits do not intersect, and that one of them, say c, has infinite forward orbit. Then 
r-\c) n rj(l) = 0. Let u be the state on C* T (i?J) such that u(f) = f(c, 0, c) 
when / G C c (R+). Then u(fg*) = for all f,g E C c (rj(l)) and it follows that w 
annihilates the ideal in C* (R$) generated by EiE%. This asymmetry in the gauge 
action is responsible for some intriguing features of the KMS states. 

Let E-i = El be the first negative spectral subspace. Then E- X is a C* \Rt)- 
correspondence and we can consider the associated Cuntz-Pimsner C*-algebra Oe-i, 
cf. |Kaj . We can now show that this is another version of C* (rj) when the latter 
algebra is simple. 

Theorem 6.5. Assume that C* (rj) is simple. It follows that C* (rj) ~ 0%_ x and 
there is an exact sequence 

K (c; ld " [g - l] ° : k (c; ^ k (c; (r+)) (6.3) 

A 

Ki (c; (rj)) — ^ — ^ (c; (#+)) ^ (c; (/#)) , 

where i : C* (-Rj) — > C* (r^) zs the inclusion map and 

[E_ x ] eKK(C;(R;),C* r (R+)) 
is the KK-theory element represented by E-\. 

Proof. The inclusions C* (-Rjj Q C* (rtj and E-\ C C* (rj) define a representa- 
tion of the C*-correspondence in C* (Tj) as defined by Katsura in Definition 2.1 
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of [Kaj . Observe that it follows from Lemma [6.41 that the representation is injective 
in the sense of Katsura, and that 

&(C;(J#)) =/C(ijU), (6.4) 

in the notation from [Kaj . It follows now from Proposition 3.3 in |Kaj that our 
representation of E_i is covariant in the sense of Definition 3.4 of [Kaj. Then the 
isomorphism Oe_ 1 — C* (rf ) follows from Lemma 16.31 above and Theorem 6.4 in 
[Kaj. Thanks to (16. 4p we get now the stated six-terms exact sequence from Theorem 
8.6 in [K£]. 

□ 

6.2. The structure of C*. (-Rj(fc)) and some consequences. Fix a natural num- 
ber k and let V be a finite subset of T such that Ck C (fi~ k (T>). Let c\ < c 2 < • • • < 
be a numbering of the elements in V and set c = cjv- Let J, = ]q_i,Cj[,* = 
1,2, ...,N. For each i we fix a homeomorphism ^ :]0, 1[— > ]cj_i,Cj[ such that 
lim^o ipu (t) = Cj_i and lim^i ^(t) = q. Let X^ be the set of connected compo- 
nents of T\(f)~ k (V). Since Ck C fe (X > ), the map x i-> val (0 fc , x) is constant on each 
I Elk and we set val (0 fc , JJ = val (</> fc , J. Set 

Xf 5 = { (/, J) G X fc x X fc : fc (J) = <f) h (J), val (0 fc , J) = val (0 fc , J) } . 

Let Bfc denote the finite-dimensional C*-algebra generated by the matrix units e^j, 
where (J, J) G X^ . Similarly, we let be the finite-dimensional C*-algebra gener- 
ated by the matrix units e x>y where x, y E 0~ fc (X>), <p k (x) = (p k (y) and val ((fi k ,x) = 
val((p k ,y). 

When x G <p~ k {T>) and / G X^, write I > x when x & I and y > x for all y E I, and 
I < x when x E I and y < x for all y E I. Define a *-homomorphism ij. : A& — )■ 
such that 

4 (e^) = ^ e ^ 

where we sum over the set of pairs (J, J) G x£ with the properties that x < I,y < J 
and val ((fi k , i) =(+,+), or I < x, J < y and val (0 fc , /) = (-, -). 
Similarly, we define a *-homomorphism Z7[fc : A^ — > B& such that 

£4 (e x , y ) = ^2 ei ' J 
I, j 

(2) 

where we sum over the set of pairs (/, J) EX k with the properties that I < x, J < y 
and val (<p k , /) = (+,+), or x < I, y < J and val (0 fc , i) = (-, -). Let {I, J) G xf 3 
such that (f) k (I) = 4> k (J) = h- Let A/ : Ij — > I be the inverse of fc : J — >• J i; and 
similarly Aj :/,—>■ J the inverse of fc : J — >• Then 

(A/o^(t),0,Ajo^(i)) G #+(£;) 

for all i g]0, 1[. Notice that the limits 

Aj(cj) = lim A/(x) and A/ (q_i) = lim Aj-(x) 

X— >Ci X—^Ci—l 

both exist. Let f E C c Then the function 

]0,l[9t^/(A / o^(t),0,A J o^(t)) 
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has a unique continuous extension fj j : [0, 1] — > C. This is because 

lim/(A / o^(t),0,A J o^(t)) = 

when (A/(q),0, Aj(q)) ^ -Rj(A;) and 

lim / (A, o fa.(t), 0, Xj o ^(t)) = / (A7( Q ), 0, A7(c*)) 

when (A/(q),0, Aj(cj)) e R^{k). Similarly, 

lim/(A / o^ i (t),0,A J o^ i (t)) = 

when (A/(ci_i),0, Aj(q_i)) ^ i?J(A;), and 

lim / (A, o ^(t), 0, Xj o ^(*)) = / (MQ-i), 0, Ajfc-i)) 

when (A7(ci_i),0,A7(ci_i)) G 

We can then define a *-homomorphism 6 : C c \Rt{k)) — > C ([0, l],B fc ) such that 

6(/) = X)Ajc/,j. 



We can also define a *-homomorphism a : C c [Rt(k)j — > A k such that 

a (f)= /( x '°'^) e ^,y 

(i,!/)6A 

where A k = {(x,y) G T 2 : (x,0,y) G i?J(fc)}. By construction I k (a(/)) = 6(/)(0) 
audt7 fe (a(/)) = 6(/)(l). 

For x G T, let ^ be the ^representation used to define the norm on C* (R^(k)), 
cf. (12. ip . When x £ <p~ k (D) there is an i and a t such that <j) h (x) = ipi^t). Then 



IM/)II 



(I,J)£B 



(6.5) 



where £={(/, J) G } : 0*(J) = fc (J) = /;}. When x G 0" fc (P), we find that 



M/)ll 



(6.6) 



E /(z,0,y)e Z)l 

where A = {(z,y) G T 2 : (z,0,y) G i?J(A;), fc (^) = fc (x), val(0 fc ,^) = val(0 fe ,x)}. 
By combining (16. 5p and (16.61) we find that / — > (a(f), &(/)) is isometric and extends 
to an injective *-homomorphism 

/i fc :C;(i?+(A;))^{(a,6)GA fc ©C([0 ! l] ! B fc ): 4(a) = 6(0), U k (a) = b(l)} . 

Lemma 6.6. fi k is an isomorphism. 

Proof. It remains to show that fi k is surjective. Let (a, 6) G A k © C ([0, 1], B&) have 
the properties that I k {a) = 6(0), £4(a) = 6(1). Then a = J2( X y)eA^,y e ^,y' wnere 

A = {{x,y) G x 0-\V) : (x,0,y) G i?+(A;)} 

and A x ^ G C. Since A is a finite set there is a function g G C c (i?f (A;)) such 
that g(x,0,y) = X x>y for all (x,y) G A. Then (a, 6) = /ifc(g) + (0,6'), where 6' G 
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C o (]0, 1[) ® B fe . Write b' = E(/,j)ex 2 6 /,J e ^' where G ^oQO, 1[). For each (J, J) 
in the last sum there is an interval Ii such that fc (J) = <f) k {J) = h- Then 

U = {(A/ o ^(t), 0, Aj o ^(t)) : * G]0, 1[} 

is an open subset of Rt{k) and we can define a function hi^j on such that 

hi tJ (Xi o ^ 7 .(t), 0, Xj o ^(t)) = &^(t). 

Then hi t j G Cq(U) and we can choose a sequence {h n } C C C (U) such that lim^oo fo n = 
^j, uniformly on Rt(k). Since W is a bi-section in i?J it follows that lim^oo fik{h n ) = 
(0,V ItJ ei,j), cf. Lemma 2.4 in [ThT] . proving that 6^ je^j is in the range of for 
all (J, J). It follows that (a, 6) is in the range of □ 

It follows from Lemma IHHI that C* (Rt(k)) is a recursive sub-homogeneous C*- 
algebra in the sense of N.C. Phillips. In combination with (16.1 1) it follows that 
C* (Rt) is an ASH-algebra with no dimension growth, cf. [T] . 

Corollary 6.7. The C* -algebra C* (Ft J zs nuclear and satisfies the universal coef- 
ficient theorem (UCT) of Rosenberg and Schochet, [RS] . 

Proof. Since C* (R$) is the inductive limit of a sequence of sub-homogeneous C*- 
algebras, it is nuclear and satisfies the UCT. The corollary follows therefore from 
Theorem 16.51 and [Kaj when C* (Ttj is simple. To obtain the same conclusion in 
general we must use a different and even more indirect path. First observe that 
the nuclearity of C* [Rl) implies that Rf is (topologically) amenable by Corollary 
6.2.14 (ii) and Theorem 3.3.7 in [A-DR] . and then from Proposition 6.1.8 in |A-DRj 
that C* (R^) equals the full groupoid C*-algebra of R^. Since C* (R^) is the fixed- 
point algebra of the gauge action it follows then from a recent result of Spielberg, 



Proposition 9.3 in Sp , that is also (topologically) amenable. Then Corollary 
6.2.14 (i) from [A-DR] shows that C* (rj) is nuclear, and the work of Tu in |Tuj 
(more precisely, Lemme 3.5 and Proposition 10.7 in |Tuj ) implies that it satisfies the 



UCT. □ 

We do not consider the full groupoid C*-algebra here, [ReJ, but observe in passing 
that the previous proof established the topological amenability of rt; a fact which 
implies that the full and reduced C*-algebras of are canonically isomorphic by 
Proposition 6.1.8 in [A-DR] , 

7. Markov maps 

We say that is Markov when 0(Ci) C C\. 

Lemma 7.1. Assume that is Markov. Then C* (rj) is simple if and only if is 
transitive. 

Proof. The Markov condition implies that all post-critical points are critical and 
it follows therefore from Lemma 15.51 that a transitive Markov map has no exposed 
points and therefore also that C* (TJ) is simple when is transitive and Markov. □ 

Lemma 7.2. Assume that is Markov and transitive. There is a natural number 
k G N with the property that when j > k and x G 0(T\Ci) ; there are elements 
y± g T such that J (y±) = x, val (0 J , y + ) = (+, +) and val (0 J , ?/_) = (— , — ). 
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Proof. Since is not locally injective there are non-empty open intervals I± such 
that val (0, x) = (+, +) for all x G I + , val (0,2/) = (— , — ) for all y G i_ and 
/ = 4>{I+) = <P{I-) is an open non-empty interval. Since is exact (by Lemma [7.11 
and Theorem E2H) there is an N G N such that <f) N (I) = T. Set k = N + 2 and let 
j > k. Consider an element x G (T\Ci). Then x = 0(n) for some u G T\C±. There 
is an element z G I such that <^~ 2 {z) = u and elements z± G i± such that z± G I± 
and 4>{z±) = z. Then 4^{z±) = x and the Markov condition implies that z± are not 
critical for 0- 7-1 since u C\. Note that val(0 J , z±) = val (0 7-1 , z) • val (0, z±). If 
val (0- 7-1 , z) = (+,+), set y + = z + and y_ = z_, and if val (0 3 ' -1 , z) = (—,—), set 
y + = z_ and y_ = z + . □ 

In the following we say that a Markov map is of order k when the conclusion of 
Lemma [7.21 holds; i.e. when 

a) for all j > k and all x G 0(T\Ci) there are elements J/± G T such that 
J (j/±) = x, val (0 J , j/ + ) = (+, +) and val (0 J , y_) = (-, -). 

Besides our standing assumptions (that : T — > T is continuous, piecewise mono- 
tone and not locally injective), we now also assume that is a Markov map of order 



Lemma 7.3. Assume that (x,l,y) G T^(l,n), where I G Z, n G N and Z + n > 
k + 1. It follows that there is an element z 6 T stzc/i iaat (x, 1, z) G rt (1, fc) and 



Proof. If fc (x) G Ci, set z = (j){x). It follows from Lemma [3.11 and the composition 
table for • that 



showing that (x, 1, z) G rj(l, fc). Now note that it follows from Lemma |3~T1 and the 
composition table for • first that fc (x) is critical for (p n+l ~ k and then, as above, that 



val (0 n , y) = val (0 n+z , x) = val (0™ + '- fc , fc (x)) • val (0 fc , x) = 
val (0 n+ '" fc , fe (x)) • val 2) = val (0 n+ '~\ z) . 

This shows that (z, Z — 1, y) G r^(Z — 1, n). 

If instead fc (x) ^ C\ it follows from condition a) that there is a z G T such 
that fc+1 (x) = and val (0 fc , z) = val (0 fc+1 ,x). Then (x,l,z) G rf(l,fc) and 

(z, I - 1, n) G Tj(Z - 1, n) since 

val (0'" 1+n , z) = val (0 i+ "- fe - 1 , fe (z)) • val (0 fc , z) 

= val (0 i+ra - fc - 1 , fe+1 (x)) • val (0 fc+1 , x) = val (0 ?+n , x) = val (0 ra , y) 

when / + n > k + 2, while 



k. 



(z,l-l,y)eT+(l-l,n). 



val (0 fc+1 , x) = val (0, fc (x)) • val (0 fc , x) = 
val (0, <j) k (x)) • val (0 fc -\ 0(x)) = val (0 fc , 0(x 



)) 



val (0^ 1+n , z) = val (0 fe , 2) 

= val (0 fc+1 , x) = val (0 i+n , x) = val (0™, y) 



when I + n = k + 1. 



□ 
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Lemma 7.4. Assume that n > k + 1. Lei (a;, 0, y) G rf(0, n). There are elements 
Zi, z 2 G T suc/i i/iai (zi, 0, £ 2 ) G rj(0, n - 1), (x, 1, Zi), (y, 1, <z 2 ) G rj(l, fc) and 

= (x,l,2i)(zi,0,«2)(«2,-l,2/) 

in T+ 

Proof. We obtain from Lemma [7.31 an element zi e T such that (x, 1, zi) G 1^(1, fc), 
G rj(-l,n) and (x,0,y) = (x, 1, Zi)(z h -1, y). Then(y,l,zi) G rj(l,n- 
1) and a second application of Lemma 17.31 gives a 22 G T such that (y, l,z 2 ) G 
r+(l, fc), (z 2 , 0, a*) G r+(0, ri-l) and (y, 1, z x ) = (y, 1, z 2 )(z 2 , 0, z x ). □ 

Let E be the closure of C c (rj(l, fc)) in C r * (rj). Then 

E*E C C* r (R+(k)) , C; {R+(k + 1)) E C E, EC* r (R+(k)) C E. 

We can therefore, in the natural way, consider E as a C*-correspondence on C* (_Rj"(/c)) 
in the sense of Katsura, |Kaj . Let (9e denote the corresponding C*-algebra, cf. Def- 
inition 3.5 in |Ka] . We aim now to show that Oe is isomorphic to C* (rj"). 

Lemma 7.5. 1) Span EE* = C* r (R+(k + 1)) . 

2) C; (-Rj(n)) C EC* (i?J(n - 1)) E* when n>k + l. 

3) C* (rf J is generated by E. 

Proof. 1) It is clear that EE* C C r * (i2+(Jfe + l)). Let /i G C e (R${k + l)). To 

show that ft, is contained in Span EE* we may assume that h is supported in a 
bi-section U. Set K = r (supp h) C T. Let a; G E. There is then a unique y G T 
such that (x, 0, ?/) G C/. It follows from Lemma 17.41 that there is a z G T such 
that (sc, 1, z), (y, 1, 2) G rf(l,A;). Choose open bi-sections W\ C rt(l, A;), W2 
rt(— 1, fc + 1) containing (x, 1, z) and (2, —1, y), respectively, such that W\W 2 Q U. 
We can then define functions / G C c (Wi), g> G C C (W 2 ) such that 7(7) = ^(7') 
in a neighborhood of (x, l,z), where 7' G £7 is determined by the condition that 
r(j) = t(7'), and (7(7) = 1 in a neighborhood of (z, —l,y). There is then an open 
neighborhood V x of x such that fgi^y) = ^(7) for all 7 G r _1 (V^). By compactness of 
K we get in this way a finite collection of functions ipi G C(T), /«, <?j G C c (rt(l, fc)) 
such that ft = ^ tyifi9i- Since V'i/i) £ E this shows that /i is in the span of EE*. 

2) follows from Lemma 17.41 in a similar way. 

3) By arguments similar to those used for 1) it follows from Lemma 17.31 that 
C c (rj(/)) C SpanEC c (T+(l - 1)) for all I G Z. Since C c (r+(Z))* = C c (r+(-Z)) 
and since U«ez ^ (rJ(Z)) i s dense in C* (rj") it suffices then to show that C* [Ri) is 
contained in the C*-algebra generated by E. This follows from 1), 2) and (16. ip . □ 

Let L(E) denote the C*-algebra of adjointable operators on the Hilbert C* (Ej"(Zc))- 
module E and K(E) the ideal in L(E) consisting of the 'compact' operators. 

Lemma 7.6. Define n : C* (R^(k + 1)) -» L(E) suc/i t/iai 7r(a)6 = ao. T/ien n is 
mjective and tt (C* r (R+{k + 1))) = K(E). 

Proof. This follows from 1) in Lemma [7.51 □ 
Theorem 7.7. Assume that is Markov of order k. Then 

c; (r+) ~ o B , (7.1) 
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and there is a six-terms exact sequence 

Ko (c; id - [E]0 . *r (c; (ijj(jb))) — ^ . k (c; (r+)) (7.2) 

A 

^ (<3 (rj)) - — 5 — *i (c; W*))) - id „ [£]i *i (c; W(*))) 

where i : C* (i?t(A;)J — )■ C* (rt) the inclusion map and [E] is the KK-theory 
element defined from tc : C* [Rt{k)) — > K(E). 

Proof. Lett: E -»■ C r * (rj) and t : C* r (B+(k)) C* r (rj) be the embeddings. It 
follows then from Lemma 17761 above and Proposition 3.3 in |Kaj that (l, t) is covariant 
in the sense of Definition 3.4 in |Kaj . The isomorphism (17. ip follows then from 3) in 
Lemma [7751 and Theorem 6.4 in |Kaj . Then the 6-terms exact sequence f)7.2p follows 
from Lemma [7.61 above and Theorem 8.6 in |Kaj . □ 

7.1. The linking groupoid. 

Lemma 7.8. Let (x,0,y) G R^(k). There is an element z6T such that 

(z,i,x),{z,i, y )er+(i,k) 

and (x, 0, y) = (x, -1, z)(z, 1, y) m T+. 

Proof. If (f) k ~ l (x) G Ci, choose any z G 4>~ k {d k ~ l (xy\ and note that val (<j) k+1 ,z) = 
val (0, <p k ~~ l (x)) =val(0 fc ,x). It follows that (z,l,x),(z,l,y) eT^(l,k). 

If (f) k ~ l (x) (jz Ci it follows from the Markov condition and the surjectivity of <f> 
that (f) k ~ l (x) G <p{T\Ci). Furthermore, the Markov condition also ensures that 
v&l(<j) k - l ,x) G (±,±). Since is Markov of order k there is therefore an element 
z G T such that val(0 fc ,z) = val x) and (f) k (z) = (f) k ~ 1 (x). It follows that 

(z,i,x),{z,i, y )er+(i,k). ^ □ 

It follows from Lemma 17731 and Lemma 17751 that rf (1, k) is a Rt(k + 1) — R^(k)- 
equivalence in the sense of |SWj and hence from Theorem 13 in [SWj that C* 
is Morita equivalent to C* [Ri(k + 1)). We need a detailed description of the cor- 
responding linking algebra. To this end we introduce the the linking groupoid £, as 
follows, cf. Lemma 3 of [SWj . As a topological space £ is the disjoint union 

C = R+(k + 1) U B+(k) u r+(i, k) u r+(-i, k + 1). 

To give C a groupoid structure, define r, s : C — t-TUTC Rt(k + 1) U R^(k) C £ 
to be the maps coming from the range and source maps on P^, but such that r 
takes #+0 + 1) U rJ(l,Jfe) to the first copy of T, and R+(k) U rj(-l,fc + 1) to 
the second while s takes R^(k + 1) U rj~(— + 1) to the first copy of T, and 
R+(k) Lirj(l, k) to the second. We then set = {(7,7') G £ x C : 3(7) = r( 7 ')} 
and define the product 77' for (7, 7') G £ ( ^ 2 - ) to be the same as the product in Ft . It 
is then straightforward to verify that £ is a second countable etale locally compact 
Hausdorff groupoid. 

The C*-algebra of the reduction of C to the first copy of T is in a natural way 
identified with C* (Rt(k + 1)) and in the same way the C*-algebra of the reduction 
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of C to the second copy of T is identified with C* (i?J(/c)). These identifications 
give us embeddings a : C* r (R+(k + 1)) C* T .(C) and b : C*. (-Rj(fc)) -»■ C r *(£) onto 
full corners of C*(C). To see how a and 6 are related to [E], let / G C c (£) and 
write / = /u + / 12 + / 21 + / 22 where / u G C c (i?J(A; + 1)), / 12 G C c (r+(l, fc)), 
/ 2 i G C c (rJ(-l,Jfe + l)) and / 22 G C c (#+(£;)). We can then define *(/) G 
L (E ©i?J(fc)) such that 

*(/)(e,») = (/ne + / 12 #, / 21 e + fag) . 

It follows from Theorem 13 in |SW] and Corollary 3.21 in |RWj that \I/ extends to a 
*-isomorphism 

c;(c)^K(E®c;(R;(k))). 

Let K(£7) -> K (E © C; (i2j(A:))) and C* {R^{k)) -> K (E © C r * be the 

canonical embeddings. Then 



C?(itf(* + 1)) 



c;(£) 



v 

X(S) 



W(*)) 



K(E©C;(i?+(fc)))^C;(i?J(A;)) 



commutes, when 7r is the isomorphism from Lemma 17.61 By relating this diagram 
to the description of [E]* given by Definition 8.3 and Appendix A in |Ka] we find 
that 



[E]* = 6/00,0 p*. (7.3) 

To study [E]* further we need information on the structure of C* (£) and hence the 
following observation. 

Lemma 7.9. <p j (Cj) = & +1 (C j+1 ) for all j > 1. 

Proof. The inclusion 0- 7 (Cj) C J+1 (Cj+i) is a general fact and follows from the 
observation that _1 (Cj) C Cj+i. For the converse, note that Cj+i = Ci U (p~ l {Ci) U 
• • • U 0^' (Ci) and by the Markov property (C j+1 ) C 0(Ci) U U • • • U 

(0^' (Ci)) C Ci U Ci U 0" 1 (Ci) U • • • U 0" i+1 (Ci) = C i; which implies the desired 
inclusion. □ 

Corollary 7.10. 0- ? '(C i ) = 0(C X ) when j > 1. 

Set D = 0(d). Then C,- C (j)- j (V) by Corollary ESB Note that 0~ fc_1 (Z>) U 
(f)~ k (T>) is an £- invariant subset of T U T. We get therefore an extension 

*■ C* (^|(TUT)\(<^- fc - 1 (P)U^)-*(I>))) *~ C*(C) >■ C* (£|0-fc-l(X>)u0-*(23)) *■ 

(7.4) 

By using the same procedure as in Section I6~2l we can give the following alternative 
description of this extension. As in Section 16.21 let Ik+i be the set of intervals of 
connected components in T\0 -fe_1 (X>), considered as subsets of the first copy of T in 
TU T, and Ik the set of intervals of connected components of T\(p~ k (V), considered 
as subsets of the second copy of T in T U T. Let E>c be the finite-dimensional C*- 
algebra generated by the matrix units e^j, I, J G Ik+i UX^, subject to the conditions 
that 
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a) fe+1 (7) = fe+1 (J) and val (0 fc+1 , l) = val (0 fc+1 , J) when I,J e X k+1 , 

b) /(/) = fc ( J) and val (0 fc , /) = val (<p k , J) when /, J G I fc , 

c) fe+1 (J) = fc (J) and val /) = val (0 fc , J) when / G X fc+1 and J G X fc , 

d) (f) k (I) = (j) k +\J) and val l) = val (0 fc+1 , j) when I G X fc and J G X fe+ i. 
Then 

C* (^|(TUT)\(0- fc - 1 (X>)U</.- fc (X>))) — 

where we have used the notation SD for the suspension of a C*-algebra -D, i.e. 
= C (R) ® D ~ C (]0, 1[) ® D. 
Similarly, we can describe the C*-algebra C* (Cl^-k-im^-kfp)) as the finite- 
dimensional C*-algebra Ajr generated by the matrix units e Xty ,x,y G <fi~ k ~ l (T>) U 
(f>~ k (T>) CTUT, subject to the conditions that 

e) (f) k+l {x) = (p k+1 (y) and val ((p k+1 ,x) = val (4> k+1 ,y) when x,y G </r fe_1 (Z>), 

f) fe (x) = fc (y) and val (</> fc ,a;) = val (4> k ,y) when x,y E (fi~ k (V), 

g) fc+1 (a;) = and val(0 fc+1 ,x) = val(0 fc ,?/) when x G (p^ k ^ 1 (V) and 

y e4>- k (v), 

h) fc (x) = <p k+l {y) and val (0 fc ,x) = val when x E <p k (V) and y G 
Then 

C* (■^|^-*-i(D)U0-fc(2>)) — 

and the extension (17.41) takes the form 

^SM C *-C*(C) *A C -0 (7.5) 

This extension is compatible with the description of C* (&)) and C* (R^(k + 1)) 
coming from Section 16.21 in the sense that we get a commutative diagram of *- 
homomorphisms 

SM k+1 - C; (R+(k + 1)) - A k+1 > (7.6) 

a 

I Y | 

o — - sm c - c; (£) A £ - 

f A 

- SM k C; (#+(&)) - A k 0. 

From the six-terms exact sequences of the upper and lower extensions in (17. 6j) we 
get for j = k and j = k + 1 the identifications 

Ko (C: (R+(j))) = ker - (U 3 ) ) (7.7) 

and 

Jti (C r * = coker ((J i ) - , (7.8) 

where Ij,Uj : Aj — > Mj are the *-homomorphisms introduced in Section IST21 Then 
feg 1 o ao is realized as a homomorphism 

6 1 o a : ker ((4+i) - (U k+1 ) Q ) -»■ ker ((I fe ) - (C4) ) 

and 1 a i as a homomorphism 

67 1 o 01 : coker ((4+i)o - (£4+i)o) -» coker ((J fc ) Q - (£4) ) . 
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Note that the full matrix summands in each of the C*-algebras B^,!^ and B^ +1 
are in one-to-one correspondence with X(±) = X x {(+, +), (— , — )}, where X are 
the intervals of connected components in T\X>. In for example, the element 
(/,(+, +)) G X(±) labels the C*-subalgebra of B& generated by the matrix units 
epji where I', J' are intervals in X& such that 4> k (I') = 4> k {J') = I and val (0 fc , /') = 
val (0 fc , J') = (+, +), while the element (I, (-, -)) G X(±) labels the C*-subalgebra 
of Bfc generated by the matrix units ei> t j> where I', J' are intervals in X& such that 
(j)k(I') = (f) k (J>) = I and val = val (0 fc , J') = (-,-). Similarly, the full 

matrix summands in A&, and Afc +1 are in one-to-one correspondence with the 
subset T>(±) of T> x V consisting of the pairs (d, v ) G X 5 x V for which there exists 
an element x G (p~ k (d) such that val (0 fc ,x) = v. By using these labels we get 
isomorphisms 

K (A fc ) ~ K (A fc+1 ) ~ K (A £ ) ~ Z 2 ^* 

and 

K (M k ) ~ K (B fc+1 ) ~ K (B £ ) ~ Z 2 ^ ~ Z x © Z 2 

with the property that by making them identifications the maps 6o _1 ° a o an d &i _1 oai 
become identities. Therefore, in order to obtain the desired description of [E} t . 
we must determine what the map : (C* (R^(k))) ->■ (C* (R^(k + 1))) 
becomes under these identifications. 

7.2. A description of p : C* (R^(k)) -> C* (R^(k + 1)). Using the notation from 
Section [o r 72l set 



O i = {(a,/)eA i ,/eC'([0,l],%): f(0) = I j (a), /(l) = ^(a)} 
whenj > 1. It follows from Lemma [6^6l that there are isomorphisms /it. : C* (R~^(k)) — > 
Dfe and pk+i ■ C* (R^(k + 1)) — > Djt+i. There is therefore a unique *-homomorphism 
$ : B fe — >■ such that 

QKW)^D, (7.9) 
p $ 

c;K(Hi))^D w 

commutes. The *-homomorphism $ is given by the formula 

S(a,/) = (x(a)+M/).<P(/)) (7.10) 

where 

X:A fc ^A fc+1 , /i : C([0,l],B fc ) -> A fe+1 , : C ([0, 1], B fc ) -> C ([0, 1], B fc+1 ) 

are *-homomorphisms such that \ and \x have orthogonal ranges. We describe them 
one by one. The easiest to define is %\ it is simply given by the formula 



X( e x,y) 



e 



x,y 



when (fi k (x) = <p k (y) G V and val (0 fc , x) = val (</> fc , y). 

To define \x and y? we use the homeomorphisms ipj :]0, 1[— > J G X that were 
introduced in Section IfTiZl Consider / G C[0, 1] and a pair (/, J) GX^. Then 

M/ ® e/,j) = / (Vy(/f 1 (0*0*))) e *,i/ 
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where 

N ItJ = {{x,y) G 4T h -\V) 2 : x G I, y G J, <j> k {x) = <p\y) $ V) . 
Similarly, ip is given by 

^(/®ej,j)= fh®eh,J, (7-11) 

(/i,Ji)6M/,j 

where 

Mi,j = {(/x, Ji) G z£Ji : hQI, JxQ j} 
and //j G C[0, 1] is the continuous extension of the function 

}0,l[3t^fo ^ (J) o (0|^ (J)n ^-i( 0fe+ i (Jl) )) o 

(We remark that this description of p is almost identical with the one given in Lemma 
3.5 in [Th5j in a different setting.) 

Define pj : Dj — >■ Aj such that Pj (a, /) = a, and note that Pk+i ° $ is homotopic 
to + Ijfc) o p fc so that 



1> 



A, (7.12) 



Pfc+i 

:; - A fe+ i 

commutes up to homotopy. It follows that 

Po = Xo + IM) ° (4) 
onKo(Dfc) =ker((/fc) -(C4) ). 

7.3. An algorithm for the calculation of K* (C* (rjj). For each (d, t>) G T>(±) 
let [d, be the corresponding element in the standard basis for iP^. For each 
d G T> we let Jj~ be the interval G I such that d < Jj\ We can then define a 
homomorphism A : lP^> — )■ Z^ 1 ^ such that 

= [0(d), val (0,d)] 

when v = (+, — ), 

A[d,v] = [0(d), val (0, d)] 

+ ^ Q0(z), val (0, z) • (+, +)] + [0(z), val (0, z) . (-, -)]) 

when t> = (— , +), 

A[d, v) = [0(d), val (0, d)] + ^ [0(z), val (0, z) • (+, +)] 

when u = (+, +) and finally 

A[d,v] = [0(d), val (0,d)] + ^ [0(z), val (0, z) • (-,-)] 

z e/+n</»-i(B) 

when f = f— , — ). 
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Under our identification of Kq (Ap.) and Ko(A k +i) with ZP^, the homomorphism 
Po = Xo + Po ° (h) is given by A. In the following we let A denote the restriction 

of Atoker((4) -(t4) ) 

Since : K\ (SMj) — > K\ (Dj) is surjective and K% (SM k ) is free there is auto- 
matically a homomorphism B : f^i (SB^) — > K\ (SBfc+i) such that the diagram 

^(SmO-^^iOB*) (7.13) 



B 

Y 



commutes. In fact, there are generally many choices since (i& + x)i nas a kernel. We 
describe now a way to choose B such that it is easy to determine from 0. To this 
end we need some notation. For each / G X, v G {(+, +), (— , — )}, let [I, v] be the 
corresponding standard basis element in Z x w. For t> G {(+, +), (— , — )}, set 



r 



when f = (+, +) 
when f = (— , — ) 



Let J G X and choose Ji G X such that Ji C 0(J). We choose Ji such that 
J\ = 4>(Jx) where Jx ^ J is an open subinterval and J* PI C\ = 0. Let / G X& be 
such that <p k (I) = J and val JJ = v G (±, ±). Since fc is injective on I there is 
a unique open subinterval h C. I such that 4> h (h) = Jx- Note that (f> k+1 is injective 
on Ji and fc+1 (ii) = Ji. In particular, h G X fc+ i. Let u G C c (ii) C C c (R^(k)) be 
a positively oriented path in T — 1 of degree 1. Then 

(u o A/ o ^j) <g> e/j 

represents (-l) w [J,u] G Z X W ~ Ki(£B fe ). By using (17J0D and (17TH we find that 
Pfc+i ° p(w) G STBfc+i C Dfc+i, and in STBfc+i is the element 

o A/ o (^l^^n^-i^+i^))) ° V'JiJ ® e/!,/! = (uo A/ x o ^jj ® 

which corresponds to (— l) l, (— l) w [J 1; to • i>] in Z 2 ^ where w = val (0, Jx)- There- 
fore a recipe for a construction of 5 reads as follows: For each J G X choose an open 
interval J'C J such that J' n & = and <f>( J') G X. Then 

B[J,v] = (-1)™^) [0(J'),val(0, J') .«]. 

The construction of I? generally depends on many choices which lead to different 
homomorphisms. But the commutativity of ( 17.131) guarantees that they all leave 
im ((ifc) — (Uk) ) C Z 2 ^) globally invariant and induce the same endomorphism 5 
of coker ((4) - (£4) ). 

In view of the 6 terms exact sequence (17.21) it now follows that the endomorphisms 

A : ker ((/ fc ) - (U k ) ) -+ ker ((/ fe ) - (U k ) ) , 

B : coker ((J fe ) - (U k ) ) coker ((4) - (U k ) ) 

determine K (C* (Tj)) and K 1 (C* (rj)) in the sense that there are extensions 

coker (l - i) > K (C* r (rj)) ker (l - s) — ^ (7.14) 
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and 

> coker (l - >• K x {C* r (r+)) > ker (l - 0. (7.15) 

Note that the last extension is always split and hence 

K x (C r * (r+)) ~ coker (l - b) © ker (l - ■ 

To identify the C*-algebra from its .fT-theory groups it is important to know 
which element of K (C* (rj)) represents the unit 1 of C* (rj"). Note therefore 
that [1] G i^o (C r * (rj)) is the image of [1] G (C r * (-RjM)) under the map i in 
(E2]). Under the identification if (A fc ) = Z^W we have that 

[1] = ^ m(d,v)[d,v] 
(d,v)ev(±) 

in Kq (Afc), where m(d,v) = |{iG <j)~ k (d) : val = f }. Since ifc and £4 are 

unital *-homomorphisms this element is always in ker ((/fc) — (£4)o) an< ^ gi ves there- 
fore rise to an element of coker ^1 — A \ which under the embedding coker ^1 — A\ C 
K (C* (rj)) from fl?~ilj) gives us the element representing [1] G K (C* r (rj)). 

Example 7.11. In this example we show with a fair amount of details how to 
complete the K-theory calculations for a family of Markov maps by using the recipe 
described above. Let m,k G N and let g m ^ '■ [0, 1] — > M be the continuous piecewise 
linear map with the properties that g m ,k(fy — 0, g m ,k has slope 2m on [0, |] and 
slope —2k on [|,l]- Then g m ^ is the lift of a piecewise monotone map 4> m ^ on 
the circle which is exact and not locally injective. To simplify the calculations we 
assume that m > 2, k > 2 or that m = k. Then (f) m> k is Markov of order 1 and 

C* (rj mfc ) is simple, unital, separable, purely infinite and satisfies the UCT. By 

the Kirchberg-Phillips classification result the algebra is therefore determined by its 
K-theory groups and the position of the unit in the i^o-group. 
Note that 1 is the only critical value and that 

2>(±) = 1 x V = {(1, (-, +)), (1, (+, -)), (1, (+, +)), (1, (-, -))}. 

There is only one interval in I, namely / = T\{1}, andX(±) = {(/, (+, +)), (I, (— , — )} 
When we take the elements of T>(±) and X(±) in that order we find that 

(/l) o = (l l) ' = (o 1 l) ' 

It follows that 

ker((ii) - (C/i) ) = {{z,z,u,v) G Z 4 : z,u,v G Z} ~ Z 3 , 

and 

coker((J 1 ) -(C/ 1 ) ) ~ Z. 

The matrix A is 

/ 1 11 1 \ 

A= 2 1 1 

m + k — 2 m — 1 k — 1 
+ £; - 2 - 1 m-lj 
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and its restriction A to ker ((h) — (Ui) ) = Z 3 is 

/ 2 11 
A = \ m + k — 2 m — 1 fc — 1 
ym + k — 2 fc — 1 m — 1 , 

Hence 

i-U m + m-2 fc — 1 

\m + — 2 fc — 1 m — 2 

After a couple of row-operations we get from A — 1 the matrix 

'1 1 1 
k m — 1 
m — 1 fc 

Hence ker (^A — lj — when /c 7^ m — 1 while ker — 1 j ~ Z when k — m — 1. 
To determine coker f A — 1^ note that this cokernel is the same as the cokernel of 

k m — 1 
m — 1 A; 

Let g be the greatest common divisor of k and m — 1 when m > 1 and set g = k 
when m — 1. There are then x,y G Z such that + 1/ 122 ^- = 1- Then 

m-i 1 J ^ GL 2 (Z) 



9 



and 

x y\ / fc m-l\ _ A? 0\ A x=fi + yf 

\) U-i * J"lo Jlo 



After a final column operation this shows that the Smith normal form of ( n ^_ 1 m fc 1 ) 
is 

'9 





fc 2_( m _l)2 



Hence 

coker (^A - lj ~ Z 9 © Z fc 2_ (m _ 1)2 . 

From the recipe for the matrix B it is easily seen that we can choose it to be the iden- 
tity matrix in this case. It follows that the endomorphism B of coker ((ii) — (Ui) ) 

is the identity and hence ker (j3 — 1 j ~ coker — 1 j ~ coker ((ii) — (^i) ) — Z. 

All in all we get the conclusion that 

K ° (5 ( r O) - z2 © z-i. *i (5 ( r t,)) - z2 

when A; = m — 1 and 



c; r 



z©z q ©z fc2 _ (m _ 1)2 , ^(^(r+J) ~z 



when k ^ m — 1. In the first case the class of the unit is represented by m — 1 G 
Zfc 2 -(m-i) 2 and in the second by (^—x, G Z s © Z fc2 _ (m _ 1)2 . 
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Let (p-m^ki 2 ) — <f>m,k{ z )- Then <fi- m ,-k is also exact and Markov, and the calcu- 
lation of K* ((]* (t^ can proceed exactly as above. In comparison the roles 
of k and m are interchanged and we find that 

K ° (c; (r+_ m ,_ fc )) - ^ © z fc _ lf Ki (c; (r+_ m ,_ fc )) - 

when m = k — 1 and 

when where is now the greatest common divisor of m and k — 1, or 

g' = m when k = 1. 
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